Temperatura Lunar

De Softwiki

(Alessandro Biagi Costa) Sem as proteções da atmosfera e do cinturão magnético que existem na Terra, a Lua fica exposta ao ataque do Sol, que é um astro em constante explosão atômica. As explosões do Sol emitem ondas letais de partículas. Uma pessoa que ficasse desprotegida na superfície da Lua, num lugar onde o Sol incidisse diretamente, sofreria um bombardeio radioativo tão intenso quanto se estivesse nas imediações da usina russa de Chernobyl no momento do acidente que matou 31 pessoas, em 1986. Além da radiação solar, outro efeito desta falta de proteção contra o Sol que existe na Lua é a enorme variação de temperatura. Nas regiões próximas do equador lunar, a variação de temperatura é brutal, passando de cerca de 130 graus positivos durante o dia a 129 graus negativos a noite.

Para estudar com mais precisão as variações de temperatura na superfície da Lua, a NASA enviou até lá uma sonda com um sensor que mede a temperatura de 1 em 1 minuto. Um dado importante que os pesquisadores desejam descobrir é como se comporta a média de temperatura, considerada em intervalos de uma dada duração (uma hora, meia hora, oito horas etc).

Por exemplo, para a sequência de medições 8, 20, 30, 50, 40, 20, -10 e intervalos de 4 minutos, as médias são respectivamente 108 / 4 = 27, 140 / 4 = 35, 140 / 4 = 35 e 100 / 4 = 25.

Tarefa

Você foi recentemente contratado pela NASA, e sua primeira tarefa é escrever um programa que, conhecidas a sequência de temperaturas medidas pelo sensor, e o tamanho do intervalo desejado, informe qual a maior e qual a menor temperatura média observadas, considerando o tamanho do intervalo dado.

Entrada

A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de teste contém dois números inteiros positivos N e M, que indicam respectivamente o número total de medições de temperatura de uma sequência obtida pelo sensor, e o tamanho dos intervalos, em minutos, em que as médias devem ser calculadas. As N linhas seguintes contem um número inteiro cada, representando a sequência de medidas do sensor. O final da entrada é indicado quando N = M = 0. Caso você leia do teclado, tanto a entrada quanto a saída devem conter frases de solicitação e de apresentação de resultados ao usuário. Caso você leia de um arqivo, isto não será necessário.

Exemplo de entrada (4 medições com média a cada 2 minutos)

4 2
-5
-12
0
6

(7 medições com médias a cada 4 minutos)

7 4
35
-35
5
100
100
50
50

(encerrar o programa)

0 0

Saída

Para cada conjunto de teste de entrada seu programa deve imprimir:

• todas as médias obtidas para o teste em questão;
• o número do teste em questão. Exemplo "teste n", onde n é numerado a partir de 1;
• a menor e a maior média de temperatura para o teste em questão, tais valores devem ser inteiros.

Exemplo de saída

*** Teste 1 ***
Média: -8
Média: -6
Média: 3
--- Menor: -8 ---Maior: 3

*** Teste 2 ***
Média: 26
Média: 42
Média: 63
Média: 75
--- Menor: 26 ---Maior: 75

(esta saída corresponde ao exemplo de entrada acima)

Restrições

As temperaturas medidas devem ser armazenadas em um vetor de inteiros de tamanho máximo 10000.

0 <= N <= 10000 (N = 0 apenas para indicar o fim da entrada)

O tamanho dos intervalos em minutos deve ser maior ou igual a 1 e menor ou igual ao total de medições de temperaturas.

1 <= M <= N

Entrega

Exporte um JAR com os fontes e envie para o seu professor.