Sume parțiale

La acest capitol întâlnim un alt element foarte popular printre concurenți. Introducem cu această ocazie și conceptul de structură de date, fără să intrăm în detalii (structură de date = un mod de a organiza altfel anumite date cu scopul de a realiza mai ușor diverse operații cerute; de exemplu, pentru un șir dat, vectorul de sume parțiale este structura de date necesară pentru a afla repede informații despre suma din orice secvență a șirului dat).