Fișierul intrare/ieșire | magazin2.in, magazin2.out | Sursă | ad-hoc |
---|---|---|---|
Autor | clasică | Adăugată de | Cătălin Frâncu • Catalin.Francu |
Timp de execuție pe test | 0.4 sec | Limită de memorie | 4096 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Magazin2 (clasele 11-12)
Magazinul nostru de antichități prosperă! El și-a deschis o filială nouă, care inițial are stocul gol. Managerul filialei este preocupat, pentru început, să creeze un stoc de obiecte de artă. Pentru a fi mereu pregătit în eventualitatea în care apare un cumpărător dornic, el mai dorește să poată răspunde oricând la întrebarea: care este al K-lea cel mai ieftin obiect din stoc? (K este variabil de la o întrebare la alta).
Date de intrare
Fișierul de intrare magazin2.in va conține pe prima linie numărul N de operații petrecute la magazin. Pe fiecare din următoarele N va fi descrisă câte o operație în sintaxele:
- 1 C – adaugă la stoc un obiect de artă cu costul C.
- 2 K – managerul dorește să afle costul celui de-al K-lea cel mai ieftin obiect din stoc.
Date de ieșire
În fișierul de ieșire magazin2.out se vor afișa răspunsurile la operațiile de tip 2, câte unul pe linie.
Restricții
- 1 ≤ N ≤ 100.000
- 1 ≤ C ≤ 2.000.000.000
- 1 ≤ K ≤ numărul de obiecte din stoc în momentul întrebării
Exemplu
magazin2.in | magazin2.out | Explicație |
---|---|---|
6 1 8 1 4 2 2 1 4 1 7 2 3 |
8 7 |
În momentul primei întrebări, stocul constă din obiectele ( 4, 8 ). Al doilea cel mai mic cost este 8. În momentul celei de-a doua întrebări, stocul constă din obiectele ( 4, 4, 7, 8 ). Al treilea cel mai mic cost este 7. |