Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_02_09 - Ciągówki

W końcu nadszedł najlepszy dla Bajteusza okres w roku - sezon na Ciągówki! Nasz bohater wprost ubóstwia te smakowite owoce. Już na samą myśl cieknie mu ślinka.

Nie chcąc wydawać niepotrzebnie pieniędzy, jako oszczędny student postanowił sam zebrać trochę swojego ulubionego przysmaku. Wyruszył więc do lasu z pustym koszem i zaczął ciągówkobranie. Raz na jakiś czas Bajteusz nie może wytrzymać i zjada jakąś ciągówkę. Nie szczędząc sobie przyjemności zawsze wybiera on najsmaczniejszy okaz. Wybranie takowego jest dosyć proste, jako że każdy owoc ma na sobie określoną ilość plamek odpowiadającą wiekowi (w dniach) danej ciągówki, a najlepiej smakują nie za stare, ale jednak dojrzałe owoce. Innymi słowy Bajteusz wybiera zawsze środkową względem wieku ciągówkę i ją natychmiast zjada (jeżeli są dwa owoce o środkowym wieku, to nasz bohater wybiera starszy).

Pomóż Bajteuszowi wybrać, którą ciągówkę powinien skonsumować.

Wejście

Wejście składa się z nieokreślonej liczby wierszy (nie więcej niż 600 000). W każdym wierszu znajduje się znak zapytania albo liczba z przedziału [0, 109] oznaczająca wiek nowej ciągówki, którą zerwał Bajteusz.

Wyjście

Dla każdego znaku zapytania należy wypisać w oddzielnej linii wiek ciągówki, którą w danej chwili spożyje Bajteusz.

Przykład

Wejście:
1
2
2
3
?
4
?
?
?
?

Wyjście: 2
3
2
4
1

Dodane przez:Adam Bąk
Data dodania:2012-10-30
Limit czasu wykonania programu:1s-1.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2012-11-03 20:18:22 Piotr KÄ…kol
Wrzuciłem największy test na Ideone i się nie zmieścił.
W każdym razie masz prawdopodobnie zbyt wolny algorytm.
2012-11-03 20:16:50 Adam Kuszczak
hmmm, a może jednak nie da się tam wkleić tak dużego wejścia:D, pierwszy raz korzystam z ideone.com
2012-11-03 20:06:15 Piotr KÄ…kol
Masz 0.14s na Ideone dla testów o n=600000?

Ostatnio edytowany: 2012-11-03 20:18:11
2012-11-03 19:58:46 Adam Kuszczak
nie wiecie czy czasy na ideone.com są poprawne, bo tam na wydaje mi się najgorszych danych dla mojego alg mam 0.14 sec a tutaj TLE;/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.