- Como o pessoal colocou, vetores muito grandes precisam ser alocados dinamicamente. Mas pense estatisticamente: você precisa guardar *todos* os cálculos prévios? Considere que os números menores ocorrem com mais freqüência (como parte de ciclos maiores), e guarde apenas os resultados até um certo ponto - eu consegui um ranking razoável no UVa (579 / 24116) guardando apenas 100.000 resultados (e acho que ainda dava pra otimizar, mas o foco não era esse).
- O enunciado garante que "no operation overflows a 32-bit integer" - note que nada é dito a respeito de sinal deste integer (perdi um bom tempo nisso)
Dois lances que podem ajudar nesse sentido: