pariuri

Pariuri

== include(page="template/taskheader" task_id="pariuri") ==

_PalanRit_ s-a apucat de jucat la pariuri. El s-a inhamat intr-o gasca periculoasa cu $N$ oameni. Fiecare din cei $N$ oameni au cate o lista care contine perechi de forma $(timp, suma)$ care semnifica ca la unitatea de timp $timp$ el sau ea a castigat, sau a pierdut, o suma de bani echivalenta cu $suma$. _PalanRit_ vrea sa faca o statistica, si anume vrea sa creeze o lista asemanatoare cu cele $N$ in care sa contorizeze cat a castigat, sau a pierdut, intreaga gasca la momentele de timp relevante.

Deoarece ora inceperii meciului se apropie vertiginos, _PalanRit_ s-a apucat de jucat la pariuri pentru ca pana la fluierul de start al partidei dintre Grecia si Romania el vrea sa fie un parior experimentat. Pentru a prinde experienta rapid el s-a inhamat intr-o gasca periculoasa cu $N$ oameni. Fiecare din cei $N$ oameni au cate o lista care contine perechi de forma $(timp, bani)$ care semnifica ca la unitatea de timp $timp$ el sau ea a pariat, si a castigat, sau a pierdut, o suma de bani echivalenta cu $bani$. _PalanRit_ vrea sa faca o statistica, si anume vrea sa creeze o lista de perechi de forma $(timp, suma_bani)$ in care sa contorizeze cat a castigat, sau a pierdut gasca la fiecare moment de timp in care s-a pariat.

h2. Date de intrare

Fişierul de intrare $pariuri.in$ ...

Fişierul de intrare $pariuri.in$ contine pe prima linie un numar natural $N$, reprezentand numarul de persoane din gasca. Pe urmatoarele $N$ linii se vor descrie cele $N$ liste, dupa cum urmeaza. Fiecare linie contine un numar $M$, reprezentand numarul de elemente din lista respectiva, urmat de $M$ perechi de cate doua numere, $timp$ si $bani$, cu semnificatia din cerinta. Toate numerele de pe o linie sunt separate printr-un spatiu.

h2. Date de ieşire

În fişierul de ieşire $pariuri.out$ ...

În fişierul de ieşire $pariuri.out$ veti afisa pe prima linie un numar $P$ reprezentand numarul de elemente din lista lui _PalanRit_, iar pe cea de-a doua linie veti afisa $P$ perechi de cate doua numere $timp$, $suma_bani$, cu semnificatia ca la unitatea de timp $timp$, intreaga gasca a castigat, sau a pierdut, o suma de bani echivalenta cu $suma_bani$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 20 000$
* $1 ≤ timp ≤ 10^9^$
* Pentru $80%$ din teste $1 ≤ timp ≤ 10^6^$
* $-10^6^ ≤ bani ≤ 10^6^$
* Daca $bani ≥ 0$ atunci se considera a fi castig, iar in caz contrar se considera a fi pierdere.
* **ATENTIE!** Ordinea perechilor din fisierul de iesire nu conteaza.

h2. Exemplu
table(example). |_. pariuri.in |_. pariuri.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
  2 1 10 3 -60
  1 3 50
  3 1 -5 3 15 2 -5
| 3
  1 5 2 -5 3 5

|
h3. Explicaţie

...

Prima persoana din gasca a jucat la pariuri la momentele $1$ si $3$, a doua doar la momentul $3$ si ultima persoana la momentele $1, 2$ si $3$. In concluzie, la momentul $1$ de timp gasca castiga $10 - 5 = 5$, la momentul de timp $2$ pierde $5$, iar la momentul de timp $3$ gasca are un profit de $-60 + 50 + 15 = 5$.

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

9219