Nome: Temperatura lunar
Link: http://br.spoj.pl/problems/LUA/
Dificuldade: 4/10
Linguagem: C++
Tempo atingido: 0.52
Memória usada: 2.6M
Colocação alcançada: 100+
Tentativas: 1
Comentário:
Este exercício me lembrou o primeiro exercício que postei aqui, o exercício Gols.
Este, porém, é bem mais simples, simples até demais.
Vou classificar como médio apenas porque existe um detalhe que pouca gente implementa e que faz com que a maioria estoure o tempo limite.
Dicas:
- Repare que não é necessário somar todos os valores de todas as 'janelas'. Basta que você reaproveite sua soma atual e descarte uns valores e adicione outros. Acredito que esta seja a optimização que muita gente, ao ignorar, estoura o tempo.
Nenhum comentário:
Postar um comentário