== include(page="template/taskheader" task_id="grade") ==
Poveste şi cerinţă...
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~$.
h2. Date de intrare
Fişierul de intrare $grade.in$ ...
Î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
În fişierul de ieşire $grade.out$ ...
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 $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") ==
