== include(page="template/taskheader" task_id="grade") ==
Fie n un număr natural nenul şi un şir de n numere naturale notate d1, d2, …, dn.
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 d1, d2, …, dn.
Scrieţi un program care să determine un graf conex care are secvenţa gradelor vârfurilor $d ~1~, d ~2~, …, d ~n~$.
h2. 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.
Î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~$.
h2. 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 ».
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$ ».
h2. 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.
* 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.
h2. Exemplu
table(example). |_. grade.in |_. grade.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
2 1 1 2 4
| 5 1
4 1
3 2
3 1
1 2
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="grade") ==
