Fişierul intrare/ieşire:concurs2.in, concurs2.outSursăOJI 2008, clasa a 9-a
AutorRadu VisinescuAdăugată degabitzish1Gabriel Bitis gabitzish1
Timp execuţie pe test0.1 secLimită de memorie4736 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Concurs2

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.

Cerinta

Scrieti un program care sa genereze lista necesara organizatorilor.

Date de intrare

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.

Date de iesire

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.

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).

Exemplu

concurs2.inconcurs2.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 sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content