Lista de probleme 2

Veverițele ALVN și prietenii săi Simon și Theodore au fost afectați de noua criză de ghinde, așa că au plecat de acasă în căutarea hranei. Din fericire, după o perioadă de căutări, au descoperit o grădină cu $N$ rânduri de stejari cu câte $M$ stejari pe fiecare rând. Fiecare stejar are alocată câte o parcelă de formă pătrată și de dimensiuni identice. Se cunosc N, M, coeficienții fiecărui stejar din grădină, k, și valorile x[1], x[2], ... x[k], cu semnificația din enunț.
1. Determinați S, numărul maxim de ghinde pe care le poate consuma grupul lui ALVN, când ei sunt singuri în grădină.
2. Determinați T, numărul total de ghinde consumate de două grupuri de veverițe aflate în grădină.

Alina, managerul unui lanț de magazine, este responsabilă de gestiunea tranzacțiilor bancare din cadrul acestora. Ea lucrează cu conturi bancare și cunoaște sumele de bani (soldul) existente în fiecare dintre acestea. Se cunosc N, numărul tranzacțiilor și N numere întregi nenule a[1], a[2], …, a[N], reprezentând, în această ordine, sumele de tranzacționat (un număr pozitiv indică o sumă care urmează a fi depusă, iar un număr negativ reprezintă o sumă care urmează a fi retrasă). După procesarea celor N tranzacții, ajutați-o pe Alina să determine:
1) numărul de conturi rămase active.
2) soldul maxim care se găsește într-un cont dintre cele rămase active.