Sem as prote\u00e7\u00f5es da atmosfera e do cintur\u00e3o magn\u00e9tico que existem na Terra, a Lua fica exposta ao ataque do Sol, que \u00e9 um astro em constante explos\u00e3o at\u00f4mica. As explos\u00f5es do Sol emitem ondas letais de part\u00edculas. Uma pessoa que ficasse desprotegida na superf\u00edcie da Lua, num lugar onde o Sol incidisse diretamente, sofreria um bombardeio radioativo t\u00e3o intenso quanto se estivesse nas imedia\u00e7\u00f5es da usina russa de Chernobyl no momento do acidente que matou 31 pessoas, em 1986. Al\u00e9m da radia\u00e7\u00e3o solar, outro efeito desta falta de prote\u00e7\u00e3o contra o Sol que existe na Lua \u00e9 a enorme varia\u00e7\u00e3o de temperatura. Nas regi\u00f5es pr\u00f3ximas do equador lunar, a varia\u00e7\u00e3o de temperatura \u00e9 brutal, passando de cerca de 130 graus positivos durante o dia a 129 graus negativos \u00e0 noite.<\/p>\n\n\n\n
Para estudar com mais precis\u00e3o as varia\u00e7\u00f5es de temperatura na superf\u00edcie da Lua, a NASA enviou \u00e0 Lua uma sonda com um sensor que mede a temperatura de 1 em 1 minuto. Um dado importante que os pesquisadores desejam descobrir \u00e9 como se comporta a m\u00e9dia da temperatura, considerada em intervalos de uma dada dura\u00e7\u00e3o (uma hora, meia hora, oito horas, etc.). Por exemplo, para a sequ\u00eancia de medi\u00e7\u00f5es 8, 20, 30, 50, 40, 20, -10, e intervalos de quatro minutos, as m\u00e9dias s\u00e3o respectivamente 108\/4=27, 140\/4=35, 140\/4=35 e 100\/4=25.<\/p>\n\n\n\n
Voc\u00ea foi recentemente contratado pela NASA, e sua primeira tarefa \u00e9 escrever um programa que, conhecidos a sequ\u00eancia de temperaturas medidas pelo sensor, e o tamanho do intervalo desejado, informe qual a maior e qual a menor temperatura m\u00e9dia observadas, considerando o tamanho do intervalo dado.\u00a0<\/p>\n\n\n\n\n\n\n\n
A entrada \u00e9 composta de v\u00e1rios conjuntos de teste. A primeira linha de um conjunto de teste cont\u00e9m dois n\u00fameros inteiros positivos N (0 \u2264 N \u2264 10000) e M (1 \u2264 M \u2264 N), que indicam respectivamente o n\u00famero total de medi\u00e7\u00f5es de temperatura (-200 \u2264 temperatura \u2264 200) de uma sequ\u00eancia obtida pelo sensor, e o tamanho dos intervalos, em minutos, em que as m\u00e9dias devem ser calculadas. As N linhas seguintes cont\u00eam um n\u00famero inteiro cada, representando a sequ\u00eancia de medidas do sensor. O final da entrada \u00e9 indicado quando N = M = 0.<\/p>\n\n\n\n
Para cada conjunto de teste da entrada seu programa deve produzir tr\u00eas linhas. A primeira linha identifica o conjunto de teste, no formato \u201cTeste n\u201d, onde n \u00e9 numerado a partir de 1. A segunda linha deve conter dois n\u00fameros inteiros X e Y, separados por ao menos um espa\u00e7o em branco, representando respectivamente os valores da menor e da maior m\u00e9dia de temperatura, conforme determinado pelo seu programa. O valor da m\u00e9dia deve ser truncado, se a m\u00e9dia n\u00e3o for um n\u00famero inteiro (ou seja, deve ser impressa apenas a parte inteira). A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Sa\u00edda, abaixo, deve ser seguida rigorosamente.<\/p>\n\n\n\nExemplo de Entrada<\/td> Exemplo de Sa\u00edda<\/td><\/tr><\/thead> 4 2
-5
-12
0
6
7 4
35
-35
5
100
100
50
50
0 0<\/td>Teste 1
-8 3
Teste 2
26 75
<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nSolu\u00e7\u00e3o em C\/C++<\/h3>\n\n\n\n
#include <stdio.h>\n\nint main() {\n int i, maior, menor, soma, teste=1;\n int temperatura[10000], n, m;\n \n scanf(\"%d %d\", &n, &m);\n \n while (n > 0) {\n \t \/\/l\u00ea as temperaturas e calcula o somat\u00f3rio do primeiro intervalo\n soma = 0;\n for (i = 0; i < m; i++) {\n\t\tscanf(\"%d\", &temperatura[i]);\n\t\tsoma += temperatura[i];\n\t }\n\t \n maior = soma;\n menor = soma;\n \n \/\/Calcula a soma dos outros intervalos usando a soma do intervalo anterior\n for (i=m; i < n; i++) {\n\t\tscanf(\"%d\", &temperatura[i]);\n\t\tsoma = soma + temperatura[i] - temperatura[i-m];\n\t\tif (soma > maior) {\n\t \tmaior = soma;\n\t\t} else if (soma < menor) {\n\t \tmenor = soma;\n\t\t}\n\t }\n printf(\"Teste %d\\n%d %d\\n\\n\", teste++, menor\/m, maior\/m);\n \n scanf(\"%d %d\", &n, &m);\n }\n return 0;\n}<\/code><\/pre>\n\n\n\n