U pitanju su uvek tipski zadaci. Mogli bismo da ih grubo razvrstamo na one gde je poenta samo rešiti problem, i one gde algoritam ne sme dugo da traje. Iz samog zadatka se vidi kom tipu pripada problem. Kada znaš tip problema onda znaš i kako da se postaviš prema njemu. Ako dobiješ odgovor da izvršenje predugo traje to je uglavnom zato što je potreban drugačiji pristup problemu. Drugim rečima, ima sasvim dovoljno vremena, ako znaš rešenje :-)
Što se tiče konkretnog problema, rešenje verovatno i jeste u tome da ne pamtiš brojeve nego da ti algoritam radi kako se brojevi učitavaju. Ako je potrebno više puta prolaziti kroz niz onda se verovatno radi o sledećem triku: učitaj ponovo ulazni fajl (podrazumeva se da ulazni fajl poseduje samo jedan skup ulaznih podataka, tj. problem-set).