concurs
La un concurs de informatica
au participat N copii, fiecare avand un numar de identificare cuprins intre
1 si N, diferit de numerele celorlati. In
seara dinaintea afisarii rezultatelor, acestia s-au gandit sa incerce sa determine
clasamentul! Se stie ca juriul codifica clasamentul sub forma unui sir cu
semnificatia ca elementul i din sir reprezinta locul pe care s-a clasat concurentul cu
numarul de identificare i. De asemenea, se stie ca nu exista doi concurenti care sa
se fi clasat pe acelasi loc, iar locurile sunt numerotate de la 1 la N.
De exemplu, clasamentul (2 3 1) semnifica urmatoarele :
concurentul 1 a fost pe locul 2, concurentul 2 pe locul 3, concurentul 3 pe locul 1.
Copiii nu stiu clasamentul propriu-zis, ci stiu pentru fiecare concurent de
cati concurenti, cu numarul de identificare mai mare decat al lui, a fost
intrecut. De exemplu, pentru clasamentul (2 3 1) de mai sus, copiii vor avea ca informatie sirul (1 1 0), deoarece concurentul cu
numarul 1 a fost intrecut de concurentul cu
numarul 3, concurentul cu numarul 2 a fost intrecut de concurentul cu
numarul 3, iar concurentul cu numarul
3 nu a fost intrecut de
nimeni cu numar mai mare ca al lui.
Cerinta
Determinati pe baza informatiilor cunoscute de copii clasamentul concursului.
Date de intrare
Pe prima linie a fisierului text concurs.in se afla numarul natural N, reprezentand numarul de participanti la concurs. Pe urmatoarea linie se vor afla N numere naturale, separate prin cate un spatiu, al i-lea numar semnificand de cati concurenti cu numar de identificare mai mare decat i a fost intrecut concurentul cu numarul i.
Date de iesire
Pe fiecare linie a fisierului de iesire concurs.out se vor scrie N numere naturale reprezentand clasamentul concursului sub forma in care este codificat de juriu. Daca datele furnizate sunt eronate si nu se poate construi un clasament se va afisa in schimb textul NU ARE SOLUTIE.
Restrictii si precizari
§ 0 < N <= 50 000
§ Daca exista mai multe solutii, se va afisa una singura.
Exemplu
|
concurs.in |
concurs.out |
|
3 1 1 0 |
2 3 1 |
Timp maxim de executie: 0.1 secunde / test
Prof. Dana Lica
Colegiul Naţional "I.L.
Caragiale" Ploieşti
Contact: danal182001@yahoo.com