Fişierul intrare/ieşire:grade.in, grade.outSursăLot Alba Iulia 2004
AutorStelian CiureaAdăugată defanache99Constantin-Buliga Stefan fanache99
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Grade

Fie n un număr natural nenul şi un şir de n numere naturale notate d 1, d 2, …, d n.

Scrieţi un program care să determine un graf conex care are secvenţa gradelor vârfurilor d 1, d 2, …, d n.

Date de intrare

În fişierul de intrare grade.in se află pe prima linie un număr natural n, iar pe linia doua n valori naturale separate prin spaţii, reprezentând numerele d 1, d 2, …, d n.

Date de ieşire

Fişierul de ieşire va conţine pe fiecare linie câte două numere naturale (cuprinse între 1 şi n), separate printr-un spaţiu x y, cu semnificaţia « în graful conex obţinut există muchie între vârful x şi vârful y ».

Restricţii

  • 1 ≤ n ≤ 5000
  • Vârfurile grafului vor fi numerotate de la 1 la n.
  • Nu este necesar ca vârful 1 să aibă gradul d 1, vârful 2 să aibă gradul d 2, etc. Două secvenţe de grade sunt considerate egale dacă după sortare ele coincid.

Exemplu

grade.ingrade.out
5
2 1 1 2 4
5 1
4 1
3 2
3 1
1 2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?