Fişierul intrare/ieşire:schi.in, schi.outSursăAlgoritmus, runda 6
AutorCiprian Cana, Cosmin Silvestru NegruseriAdăugată decromdioxidSasa Pastor cromdioxid
Timp execuţie pe test0.05 secLimită de memorie5120 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Schi

La un concurs de schi, are loc o proba contra-cronometru, concurentii trebuind sa termine traseul in cel mai scurt timp cu putinta. Acestia vor evolua consecutiv si, dupa finish, li se va comunica locul ocupat in clasamentul intermediar. Mai exact, dupa evolutia celui de-al p-lea concurent, acesta va sti locul sau in clasamentul format de primii p concurenti. Cunoscand pozitiile intermediare, se cere sa se determine clasamentul final al competitiei.

Date de intrare

Pe prima linie a fisierului de intrare schi.in se afla N, reprezentand numarul de concurenti aliniati la startul concursului. Pe urmatoarele N linii se afla cate o valoare intreaga, indicand locul ocupat de fiecare concurent in clasamentul intermediar, actualizat dupa evolutia sa.

Date de iesire

Fisierul de iesire schi.out va avea N linii. Pe linia i se va afisa numarul de ordine al concurentului care ocupa locul i in clasamentul final.

Restrictii

  • 1 ≤ N ≤ 30000

Exemplu

schi.inschi.out
8
1
1
3
4
4
2
1
3
7
2
8
6
1
3
5
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content