Diferențe pentru problema/costume între reviziile #2 si #8

Nu există diferențe între titluri.

Diferențe între conținut:

== include(page="template/taskheader" task_id="costume") ==
Un magazin de costume de Halloween a comandat $N$ costume, toate diferite. Înainte de a plasa comanda, proprietarul a numerotat costumele în ordinea gradului de urâțenie, de la 1 (cel mai urât) la $N$ (cel mai frumos). Deoarece depozitul a încurcat borcanele, costumele ajung la magazin câte unul pe zi. Proprietarul vrea mereu să expună în vitrină costumul de urâțenie mediană: un costum prea urât ar speria clienții, iar un costum prea frumos... e totuși Halloween!
Un magazin de costume de Halloween a comandat $N$ costume, toate diferite. Înainte de a plasa comanda, proprietarul a numerotat costumele în ordinea gradului de urâțenie, de la 1 (cel mai urât) la $N$ (cel mai frumos). Dintr-o eroare de aprovizionare, costumele ajung la magazin câte unul pe zi. Proprietarul vrea să expună zilnic în vitrină costumul de urâțenie mediană din cele pe care le are în stoc. Un costum prea urât ar speria clienții, iar un costum prea frumos... e totuși Halloween! Ajutați-l pe proprietar să expună zilnic costumul potrivit. Notă: proprietarul nu vinde niciun costum, deoarece totul se petrece în aprilie.
 
Medianul unei mulțimi de $2k + 1$ numere este al $k+1$-lea număr ca valoare. Medianul unei mulțimi de $2k$ numere, pentru problema noastră, este al [$k$]-lea număr ca valoare.
h2. Date de intrare
Fișierul de intrare $costume.in$ ...
Fișierul de intrare $costume.in$ conține pe prima linie numărul $N$ de costume. Pe a doua linie apar $N$ numere, indicând ordinea în care ajung costumele la magazin.
h2. Date de ieșire
În fișierul de ieșire $costume.out$ ...
În fișierul de ieșire $costume.out$ se vor scrie $N$ numere despărțite prin spații. Al [$i$]-lea număr reprezintă costumul care trebuie expus în ziua [$i$].
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 200.000$
* pentru 20% din teste, $1 ≤ N ≤ 20.000$
h2. Exemplu
table(example).
|_. costume.in |_. costume.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 9
  2 9 7 1 4 3 5 8 6
| 2 2 7 2 4 3 4 4 5 |
h3. Explicație
...
* În prima zi, unicul costum este 2, care trebuie expus.
* În ziua a doua, dintre costumele {2, 9}, medianul este 2.
* În ziua a treia, dintre costumele {2, 7, 9}, medianul este 7.
* În ziua a patra, dintre costumele {1, 2, 7, 9}, medianul este 2.
* etc.
== include(page="template/taskfooter" task_id="costume") ==
 
== include(page="template/taskfooter" task_id="costume") ==

Nu există diferențe între securitate.