Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-23 11:08:17.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 d1, d2, …, dn.
Scrieţi un program care să determine un graf conex care are secvenţa gradelor vârfurilor d1, d2, …, dn.
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 d1, d2, …, dn.
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 d1, vârful 2 să aibă gradul d2, etc. Două secvenţe de grade sunt considerate egale dacă după sortare ele coincid.
Exemplu
| grade.in | grade.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
