| Fişierul intrare/ieşire: | partide.in, partide.out | Sursă | .campion 2003 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Partide
N prieteni pasionati de sah s-au intalnit si, deoarece nu aveau decat o tabla de sah, s-au decis sa joace dupa urmatorul sistem. In prima partida joaca doi dintre ei (dupa cum stiti, jocul de sah se joaca in doi). Apoi, dupa fiecare partida jucata, invingatorul "ramane la masa". Adica, cel care a castigat ramane sa joace si urmatoarea partida, cu unul dintre ceilalti prieteni (eventual, daca ceilalti prieteni nu se supara, ar putea juca chiar impotriva celui pe care tocmai l-a invins).
Stiind cate jocuri a jucat fiecare dintre cei N prieteni (atat castigate, cat si pierdute), determinati o ordine posibila a partidelor jucate, impreuna cu rezultatul fiecareia.
Date de intrare
Pe prima linie a fisierului de intrare partide.in se afla numarul intreg N, reprezentand numarul de prieteni. Pe urmatoarea linie se afla N numere intregi, mai mari sau egale cu 0, reprezentand numarul de partide jucate de fiecare dintre ei. Primul numar corespunde partidelor jucate de primul prieten, al doilea corespunde partidelor jucate de al doilea prieten s.a.m.d.
Date de iesire
Pe prima linie a fisierului de iesire partide.out veti afisa numarul M de partide jucate in total. Pe urmatoarele M linii veti afisa cate doua numere intregi distincte a si b, din intervalul [1,N], separate printr-un spatiu. Semnificatia lor va fi ca, in partida respectiva, au jucat prietenii a si b. Castigatorul partidei va fi afisat inaintea pierzatorului. Pentru fiecare partida de la 2 la M, unul dintre jucatori (actualul castigator sau pierzator) trebuie sa fie castigatorul partidei anterioare.
Restrictii
- 2 ≤ N ≤ 100
- Numarul total de partide jucate nu va depasi 10 000.
- Rezultatul nici unei partide nu va fi remiza.
- Pentru testele folosite la evaluare, va exista cel putin o posibilitate de disputare a partidelor.
Exemplu
| partide.in | partide.out |
|---|---|
| 4 2 4 1 5 | 6 4 3 4 1 2 4 2 1 4 2 2 4 |
