Fișierul intrare/ieșire concurs2.in, concurs2.out Sursă OJI 2008, clasa a 9-a
Autor Radu Vișinescu Adăugată de avatar TincaMatei Tinca Matei TincaMatei
Timp de execuție pe test 0.05 sec Limită de memorie 640 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Concurs2 (clasa a 9-a)

La Olimpiada Națională de Informatică participă elevi din mai multe județe, fiecare județ fiind identificat în mod unic printr-un număr natural. Elevii din fiecare județ au asociat câte un număr natural care permite identificarea în mod unic a elevului în cadrul județului. Astfel, orice participant la olimpiadă poate fi identificat prin două numere: identificatorul județului și identificatorul elevului în cadrul județului.

Pentru a repartiza elevii la calculatoare, organizatorii au nevoie de o lista care să respecte următoarele condiții:

  • Lista conține toți elevii participanți la olimpiadă;
  • Oricare doi elevi consecutivi in listă sunt din județe diferite;
  • Elevii din orice județ apar in listă in ordinea crescătoare a numerelor de identificare.

Cerință

Scrieți un program care să genereze lista necesară organizatorilor.

Date de intrare

Fișierul de intrare concurs2.in conține pe prima linie un număr natural P reprezentând numărul total de participanți la ONI. Pe următoarele P linii este descrisă lista participanților, câte un participant pe o linie. Pentru fiecare participant sunt scrise două numere naturale separate prin spațiu J și E, unde J reprezintă identificatorul județului, iar E reprezintă identificatorul elevului în cadrul județului.

Date de ieșire

Fișierul de ieșire concurs2.out va conține pe prima linie un număr natural NJ, reprezentând numărul de județe din care există participanți la olimpiadă. Pe cea de a doua linie sunt scrise NJ numere naturale nenule separate prin câte un spațiu reprezentând (în ordinea crescătoare a numerelor de identificare a județelor) numărul de participanți din fiecare județ. Pe următoarele P linii este descrisă lista necesară organizatorilor, câte un elev pe o linie. Pentru fiecare elev este scris mai intâi identificatorul județului din care face parte, urmat de un spațiu, apoi de identificatorul elevului în cadrul județului.

Restricții

  • Identificatorii județelor sunt numere naturale cuprinse intre 1 si 50 .
  • Identificatorii elevilor în cadrul județelor sunt numere naturale cuprinse intre 1 si 1000 .
  • Numărul total de elevi participanți la olimpiadă nu depășește 500 .
  • Pentru datele de test exista întotdeauna soluție, nu neapărat unica.
  • Pentru determinarea corectă a numărului de județe se acordă 20% din punctaj. Pentru determinarea corectă a numărului de județe, precum și a numărului de participanți din fiecare județ se acordă 30% din punctaj. Punctajul se acordă integral pentru rezolvarea tuturor celor 3 cerințe (număr de județe, număr de participanți din fiecare județ și lista necesară organizatorilor).

Exemplu

concurs2.in concurs2.out
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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii