Puzzle - Para diversão e aprendizado
[b:1acdf17036]Fórmula 1[/b:1acdf17036]
A equipe responsável pelo carro de Fórmula 1 de Rubens Barrichello desenvolveu uma nova versão de motor, muito mais potente, que promete torná-lo finalmente campeão. No entanto, para ajustar todos os outros componentes do carro ao novo motor, os engenheiros necessitam saber qual o maior período de tempo, durante a corrida, em que o giro do motor (número de rotações por minuto) foi não decrescente.
Para isto foi instalado um medidor de rotação do motor, que efetua uma medição a cada mili-segundo e envia o resultado, por rádio, para um computador da equipe. Você deve ajudar a equipe de Rubens Barrichelo a calcular, a partir das medidas recebidas pelo computador, o tempo máximo em que o motor teve giro não decrescente.
[b:1acdf17036]1. Tarefa[/b:1acdf17036]
Escreva um programa para calcular o comprimento da máxima sub-seqüência consecutiva não decrescente de uma seqüência de valores inteiros, representando medições da rotação do motor. O comprimento de uma sub-seqüência é definido como o número de pontos de medida da sub-seqüência menos um (assim, o comprimento de uma seqüência estritamente decrescente é igual a zero).
Os valores das medições são inteiros maiores ou igual a zero. O comprimento da máxima sub-seqüência não decrescente equivale ao tempo, em mili-segundos, em que o giro do motor foi não decrescente.
[b:1acdf17036]
2. Entrada de Dados[/b:1acdf17036]
A entrada contém os valores das medições da rotação do motor, em rotações por minuto (um valor por linha). O valor -1 indica o final do conjunto de teste.
Exemplo de entrada
1200
1205
1203
1203
1210
1221
1232
-1
[b:1acdf17036]3. Saída de Dados[/b:1acdf17036]
A saída deve conter uma única linha com um número inteiro não negativo, correspondente ao comprimento da máxima subseqüência consecutiva não decrescente de medições do giro do motor
[b:1acdf17036]Exemplo de saída[/b:1acdf17036]
4
(Esta saída corresponde ao exemplo de entrada acima)
[b:1acdf17036]4. Restrições[/b:1acdf17036]
0 <= rotação do motor <=15000
0 <= comprimento da máxima sub-seqüência <= 15000
Não existe limite para o comprimento da seqüência de medições do arquivo de teste.[/b]
Editado por: Aroldo Zanela
A equipe responsável pelo carro de Fórmula 1 de Rubens Barrichello desenvolveu uma nova versão de motor, muito mais potente, que promete torná-lo finalmente campeão. No entanto, para ajustar todos os outros componentes do carro ao novo motor, os engenheiros necessitam saber qual o maior período de tempo, durante a corrida, em que o giro do motor (número de rotações por minuto) foi não decrescente.
Para isto foi instalado um medidor de rotação do motor, que efetua uma medição a cada mili-segundo e envia o resultado, por rádio, para um computador da equipe. Você deve ajudar a equipe de Rubens Barrichelo a calcular, a partir das medidas recebidas pelo computador, o tempo máximo em que o motor teve giro não decrescente.
[b:1acdf17036]1. Tarefa[/b:1acdf17036]
Escreva um programa para calcular o comprimento da máxima sub-seqüência consecutiva não decrescente de uma seqüência de valores inteiros, representando medições da rotação do motor. O comprimento de uma sub-seqüência é definido como o número de pontos de medida da sub-seqüência menos um (assim, o comprimento de uma seqüência estritamente decrescente é igual a zero).
Os valores das medições são inteiros maiores ou igual a zero. O comprimento da máxima sub-seqüência não decrescente equivale ao tempo, em mili-segundos, em que o giro do motor foi não decrescente.
[b:1acdf17036]
2. Entrada de Dados[/b:1acdf17036]
A entrada contém os valores das medições da rotação do motor, em rotações por minuto (um valor por linha). O valor -1 indica o final do conjunto de teste.
Exemplo de entrada
1200
1205
1203
1203
1210
1221
1232
-1
[b:1acdf17036]3. Saída de Dados[/b:1acdf17036]
A saída deve conter uma única linha com um número inteiro não negativo, correspondente ao comprimento da máxima subseqüência consecutiva não decrescente de medições do giro do motor
[b:1acdf17036]Exemplo de saída[/b:1acdf17036]
4
(Esta saída corresponde ao exemplo de entrada acima)
[b:1acdf17036]4. Restrições[/b:1acdf17036]
0 <= rotação do motor <=15000
0 <= comprimento da máxima sub-seqüência <= 15000
Não existe limite para o comprimento da seqüência de medições do arquivo de teste.[/b]
Editado por: Aroldo Zanela
Gilbertoscruz
Curtidas 0