Pagini recente » Monitorul de evaluare | Diferente pentru problema/gol3d intre reviziile 11 si 10 | Diferente pentru problema/jocgraf intre reviziile 9 si 8 | Diferente pentru utilizator/alex_damian intre reviziile 1 si 2 | Diferente pentru problema/schi intre reviziile 2 si 1
Diferente pentru
problema/schi intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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.
Poveste si cerinta...
h2. Date de intrare
Pe prima linie a fisierului $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.
...
h2. Date de iesire
Fisierul $schi.out$ va avea $N$ linii. Pe linia $i$ se va afisa numarul de ordine al concurentului care ocupa locul $i$ in clasamentul final.
...
h2. Restrictii
* $1 ≤ N ≤ 30000$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. schi.in |_. schi.out |
| 8
1
1
3
4
4
2
1
3
| 7
2
8
6
1
3
5
4
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="schi") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.