Fişierul intrare/ieşire:multimi.in, multimi.outSursăOJI 2005 clasa a 5-a
AutorDana VladoiuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Mulţimi (clasa a 5-a)

Se consideră n mulţimi. Fiecare mulţime conţine numai numere naturale consecutive. Pentru a indica o astfel de mulţime este suficient să dăm primul şi ultimul element din ea.

Cerinţă

Scrieţi un program care să determine elementele intersecţiei celor n mulţimi.

Date de intrare

De pe prima linie a fişierului de intrare multimi.in se citeşte numărul n. Apoi, de pe fiecare din cele n linii următoare, se citesc perechi de numere, câte o pereche pe linie, separate prin câte un spaţiu, care reprezintă cel mai mic, respectiv cel mai mare element din fiecare mulţime.

Date de ieşire

Pe prima linie a fişierului de ieşire multimi.out se vor afişa elementele intersecţiei cu câte un spaţiu între ele. În cazul în care intersecţia nu are nici un element se va afişa mesajul ″multimea vida″ (fără ghilimele).

Restricţii

  • 0 < n < 31
  • Elementele mulţimilor sunt numere naturale < 30001

Exemplu

multimi.inmultimi.outExplicaţii
3
5 10
4 11
2 9
5 6 7 8 9
Avem mulţimile
{5,6,7,8,9,10}
{4,5,6,7,8,9,10,11}
{2,3,4,5,6,7,8,9}
şi intersecţia:
{5,6,7,8,9}
Trebuie sa te autentifici pentru a trimite solutii. Click aici