* Pentru alte teste in valoare de 20 de puncte $N, T ≤ 2000$
* Pentru alte teste in valoare de 30 de puncte $N ≤ 200000$
* Pentru alte teste in valoare de 40 de puncte nu exista restrictii suplimentare

* *ATENŢIE! Avand in vedere testele mari se recomandă parsarea fişierului petreceri.in. Puteţi folosi codul oferit de noi "aici":https://www.infoarena.ro/parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

* ATENŢIE! Avand in vedere testele mari se recomandă parsarea fişierului petreceri.in. Puteţi folosi codul oferit de noi "aici":https://www.infoarena.ro/parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

h2. Exemplu

h3. Explicaţie

La primul exemplu Rick isi va cumpara de la prima petrecere 1 unitate de lapte si o va bea pe loc, si isi va mai cumpara inca 2 la finalul petrecerii pentru a le lua cu el. La a 2-a petrecere va bea o unitate de lapte din sticla si isi va cumpara inca una de la bar. La a treia va face acelasi lucru, plecand cu sticla plina. La ultimele 2 petreceri isi va termina bautura din sticla. Astfel Rick va cumpara 3 unitati de la prima petrecere, una de la a doua petrecere si una de la a treia platind astfel 1+1+1+2+3 = 8 bani.

La primul exemplu Rick isi va cumpara de la prima petrecere 1 unitate de lapte si o va bea pe loc, si isi va mai cumpara inca 2 la finalul petrecerii pentru a le lua cu el. La a 2-a petrecere va bea o unitate de lapte din sticla si isi va cumpara inca una de la bar. La a treia va face acelasi lucru, plecand cu sticla plina. La ultimele 2 petreceri isi va termina laptele din sticla. Astfel Rick va cumpara 3 unitati de la prima petrecere, una de la a doua petrecere si una de la a treia platind astfel 1+1+1+2+3 = 8 bani.

== include(page="template/taskfooter" task_id="petreceri") ==