Next: Entrada e Sa�da Up: No Title Previous: Exemplo
Next: Entrada e Sa�da
Up: No Title
Previous: Exemplo
O Departamento de Defesa americano est� terminando os testes preliminares de um novo m�ssil defensivo chamado ``the catcher'' que � capaz de interceptar diversos m�sseis vindos ao mesmo tempo. Os militares reputam que o ``catcher'' � um excelente m�ssil defensivo. Ele pode se mover para frente, para o lado e para tr�s muito rapidamente, e pode interceptar um m�ssil inimigo sem ser destru�do. Mas o m�ssil tem um grande problema. Embora ele possa ser lan�ado para atingir qualquer eleva��o inicial, ele n�o tem energia para ir mais alto do que o �ltimo m�ssil que ele interceptou.
Os testes feitos pelo Depto. de Defesa foram simula��es por computador de condi��es de batalha e ataque hostil. Como eram testes preliminares, as simula��es testavam somente a capacidade do catcher se mover verticalmente. Em cada simula��o atiravam contra o catcher uma seq��ncia de m�sseis hostis que vinham em intervalos fixos de tempo. A �nica informa��o que o catcher tinha era a seq��ncia de m�sseis e a altura de cada um deles.
O resultado de cada teste � o n�mero total desses m�sseis que foram interceptados pelo catcher naquele teste.
O escrit�rio geral quer ter certeza de que os testes simulados foram suficientes, dadas as restri��es do catcher. Voc� deve escrever um programa que, dados diversos testes com seq��ncias de m�sseis, imprime o n�mero m�ximo de m�sseis que o catcher pode interceptar. Para cada m�ssil hostil, o catcher pode intercept�-lo se e somente se uma destas condi��es estiver satisfeita:
Carlos Eduardo Ferreira