h2. Indicaţii de rezolvare

Un articol excelent care tratează această problemă şi numeroase altele cu secvenţe se găseşte 'la această adresă':probleme-cu-secvente#problema-1.

Un articol excelent care tratează această problemă şi numeroase alte probleme cu secvenţe se găseşte 'la această adresă':probleme-cu-secvente#problema-1.

Soluţia cea mai simplă constă în fixarea celor doi indici, de început şi de sfârşit, şi calcularea sumei pe acest interval. 'Soluţia':job_detail/257569?action=view-source are complexitatea $O(N^3^)$ şi obţine $20p$.
Dacă fixăm începutul secvenţei iar în timp ce iterăm cu al doilea indice calculăm şi suma secvenţei, obţinem o 'soluţie':job_detail/257568?action=view-source în complexitate $O(N^2^)$ ce obţine $40p$.