| Fişierul intrare/ieşire: | grade.in, grade.out | Sursă | Lot Alba Iulia 2004 |
| Autor | Stelian Ciurea | Adăugată de |  Constantin-Buliga Stefan •fanache99 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | grade.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
