Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Concurs

Adăugată de :
sorynsoo
Sursă :
OJI2008
Autor :
-
Grupă :
Mică
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
2048 kbytes

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 olimpiada 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 listă care să respecte următoarele condiţii:

  • lista conţine toţi elevii participanţi la olimpiadă;
  • oricare doi elevi consecutivi în listă sunt din judeţe diferite;
  • elevii din orice judeţ apar în listă în 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 concurs.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 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 concurs.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 întâi identificatorul judeţului din care face parte, urmat de un spaţiu, apoi de identificatorul elevului în cadrul judeţului.

 

Restricţii şi precizări

Identificatorii judeţelor sunt numere naturale cuprinse între 1 şi 50.

Identificatorii elevilor în cadrul judeţelor sunt numere naturale cuprinse între 1 şi 1000.

Numărul total de elevi participanţi la olimpiadă nu depăşeşte 500.

Pentru datele de test există întotdeauna soluţie, nu neapărat unică.

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

  Date de intrare

  Date de iesire

  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


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Nu există indicații de rezolvare



Comentarii

Adauga un comentariu: Click !