Fişierul intrare/ieşire:magazin2.in, magazin2.outSursăad-hoc
AutorclasicaAdăugată deCatalin.FrancuCatalin Francu Catalin.Francu
Timp execuţie pe test0.4 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inmagazin2.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici