Laboratório 6 - Torre de Panquecas - Algoritmos e Programação de Computadores 2022 2

01/10/2022 17:15 Laboratorio 06 Torre de Panquecas Seu restaurante favorito tem sempre varios pratos ambiciosos no cardapio. Em particular, um dos pratos mais famosos no café da manha € a torre de panquecas. Esse prato €é composto por uma pilha de panquecas de varios tamanhos. Um grande desafio no preparo desse prato é empilhar as panquecas com uma espatula de forma a garantir que a torre fique estavel. Como vocé sabe programar, 0 restaurante pediu a sua ajuda para desenvolver um programa que, dados os movimentos feitos com a espatula para empilhar as panquecas, determina se a torre de panquecas final é estavel. Uma torre de panquecas sera representada por uma lista de inteiros, sendo que cada inteiro indica o didmetro de uma panqueca e as panquecas sao representadas de cima para baixo. Ou seja, 0 primeiro inteiro representa o diametro da panqueca no topo da torre, 0 segundo inteiro representa o diametro da panqueca abaixo dela e assim por diante. Dada uma torre de panquecas, um movimento de espatula, representado por um inteiro m, consiste em virar as M primeiras panquecas da torre. Por exemplo, abaixo vemos um movimento de espatula 3 sendo aplicada em uma torre [7,5,3,7] resultando na torre [3,5,7,7]. Uma torre de panquecas é considerada estavel se a lista correspondente esta ordenada em ordem crescente, ou seja, cada panqueca € menor ou igual a todas as panquecas abaixo dela. O seu programa devera receber como entrada uma linha composta por varios inteiros, separados por espacos, representando a pilha de panquecas. Em seguida, 0 programa devera receber varias linhas, cada uma com um inteiro representando um movimento de espatula. Uma linha com o inteiro @ indica o final da sequéncia de movimentos. Como saida o programa deve imprimir a mensageM Torre estavel se a torre de panquecas for estavel apds a aplicagao dos movimentos ou a mMensageM Torre instavel , caso contrario. Exemplos de entradas e saidas esperadas pelo seu programa: Teste 01 https://susy.ic.unicamp.br:9999/mc102/06/enunciado.html 1/3 01/10/2022 17:15 Laboratório 06 https://susy.ic.unicamp.br:9999/mc102/06/enunciado.html 2/3 Entrada 4 6 3 2 1 3 0 Saída Torre estavel Teste 02 Entrada 2 3 1 5 4 6 3 5 4 1 6 0 Saída Torre instavel Teste 03 Entrada 1 2 3 5 4 6 7 8 6 2 3 2 6 0 Saída Torre estavel