Fonte - climate.gov Infelizmente, é comum a alteração de dados em experimentos na Academia como forma de obter um resultado mais expressivo. Você está interessado em saber o quão expressiva essa técnica realmente pode ser.
Para isso, você selecionou uma lista de valores Xi, representando a variação da temperatura média da cidade Melão-com-presunto ao longo de um período de n dias. Você está interessado em como uma empresa poderia manipular os dados para mostrar que a variação é praticamente constante, levando assim a conclusão de que o Aquecimento global não existe.
Para isso, você acha que um cientista poderia escolher analisar apenas k dias consecutivos para tirar as conclusões que mais lhe apeteçam. Em particular, ele irá selecionar o intervalo de k dias consecutivos com menor valor do desvio padrão.
Lembre que o desvio padrão de um conjunto Xl, Xl + 1, ..., Xr, com r - l + 1 = k, é dado por:
Em que M é a média aritmética:
Será que você consegue achar qual seria esse intervalo de dias usado por um cientista malicioso? Qual seria o desvio padrão para tal intervalo?
A primeira linha da entrada tem dois inteiros n e k, representando a quantidade total de dias e o tamanho do intervalo que estamos interessados. É garantido que k ≤ n ≤ 200000.
Seguem n inteiros - 104 ≤ Xi ≤ 104, representando a variação da temperatura do dia i em relação ao anterior em micro-celsius.
Na primeira linha da saída imprima dois inteiros l e r representando que o intervalo analisado foi de Xl até Xr. Se existem muitos intervalos com o mesmo desvio padrão mínimo, imprima o intervalo com menor l.
Na segunda linha imprima um número real σ representando o desvio padrão do intervalo. Sua resposta será considerada correta se o erro relativo ou absoluto for menor ou igual a 10 - 6.
7 31 4 2 4 7 8 9
5 7 0.8164965809
5 30 0 1 0 0
1 3 0.4714045208
8 20 10 -1 1 -1 1 -2 4
3 4 1.0000000000
Cuidado com erro de precisão no seu cálculo! É uma boa prática para programação competitiva, e recomendado nesse problema, fazer o máximo de contas usando apenas inteiros. Erros de precisão estão associados ao fato de que o computador precisa "truncar" os números para guardá-los na memória. É possível que um programa funcione bem para entradas pequenas, mas tenha erro de precisão para grandes entradas.
Os dados da questão são hipotéticos!
Para alguns navegadores as fórmulas não carregam, por isso elas seguem como imagem:
Fórmula do Desvio padrão 
Fórmula da Média aritmética
