== include(page="template/taskheader" task_id="concurs2") ==
Poveste si cerinta...
La Olimpiada Nationala de Informatica participa elevi din mai multe judete, fiecare judet fiind identificat in mod unic printr-un numar natural. Elevii din fiecare judet au asociat cate un numar natural care permite identificarea in mod unic a elevului in cadrul judetului.
Astfel, orice participant la olimpiada poate fi identificat prin doua numere: identificatorul judetului si identificatorul elevului in cadrul judetului.
Pentru a repartiza elevii la calculatoare, organizatorii au nevoie de o lista care sa respecte urmatoarele conditii:
* Lista contine toti elevii participanti la olimpiada;
* Oricare doi elevi consecutivi in lista sunt din judete diferite;
* Elevii din orice judet apar in lista in ordinea crescatoare a numerelor de identificare.
h2. Cerinta
Scrieti un program care sa genereze lista necesara organizatorilor.
h2. Date de intrare
Fisierul de intrare $concurs2.in$ ...
Fisierul de intrare $concurs2.in$ contine pe prima linie un numar natural $P$ reprezentand numarul total de participanti la ONI. Pe urmatoarele $P$ linii este descrisa lista participantilor, cate un participant pe o linie. Pentru fiecare participant sunt scrise doua numere naturale separate prin spatiu $J$ si $E$, unde $J$ reprezinta identificatorul judetului, iar $E$ reprezinta identificatorul elevului in cadrul judetului.
h2. Date de iesire
In fisierul de iesire $concurs2.out$ ...
In fisierul de iesire $concurs2.out$ va contine pe prima linie un numar natural $NJ$, reprezentand numarul de judete din care exista participanti la olimpiada. Pe cea de a doua linie sunt scrise $NJ$ numere naturale nenule separate prin cate un spatiu reprezentand (in ordinea crescatoare a numerelor de identificare a judetelor) numarul de participanti din fiecare judet. Pe urmatoarele $P$ linii este descrisa lista necesara organizatorilor, cate un elev pe o linie. Pentru fiecare elev este scris mai intai identificatorul judetului din care face parte, urmat de un spatiu, apoi de identificatorul elevului in cadrul judetului.
h2. Restrictii
* $... ≤ ... ≤ ...$
* Identificatorii judetelor sunt numere naturale cuprinse intre $1$ si $50$.
* Identificatorii elevilor in cadrul judetelor sunt numere naturale cuprinse intre $1$ si $1000$.
* Numarul total de elevi participanti la olimpiada nu depaseste $500$.
* Pentru datele de test exista intotdeauna solutie, nu neaparat unica.
* Pentru determinarea corecta a numarului de judete se acorda 20% din punctaj. Pentru determinarea corecta a numarului de judete, precum si a numarului de participanti din fiecare judet se acorda 30% din punctaj. Punctajul se acorda integral pentru rezolvarea tuturor celor 3 cerinte (numar de judete, numar de participanti din fiecare judet si lista necesara organizatorilor).
h2. Exemplu
table(example). |_. concurs2.in |_. concurs2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 7
1 3
2 4
1 2
5 2
5 3
1 6
1 9
| 3
4 1 2
1 2
5 2
1 3
5 3
1 6
2 4
1 9
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="concurs2") ==
