Fişierul intrare/ieşire:partide.in, partide.outSursă.campion 2003
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpartide.out
4
2 4 1 5
6
4 3
4 1
2 4
2 1
4 2
2 4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content