Իրականացնել սեփական Heap (Heap)
Սկզբում տրված է դատարկ heap, և Ձեզ խնդրում են կատարել
q հարցումներ (queries): Հարցումները երեք տեսակ են.add x– heap-ում պետք է ավելացնիx
pop– heap-ից պետք է հեռացնի ծագային (root) տարրը
max– պետք է տպի heap-ի ամենամեծ տարրը
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
q (1 ≤ q ≤ 10^5):Հաջորդ
q տողերից յուրաքանչյուրում գրված է հարցում: Երաշխավորված է, որ բոլոր add հարցումների դեպքում x-ի արժեքը չի գերազանցում -ը բացարձակ արժեքով: Երաշխավորվում է նաև, որ բոլոր գործողությունները վավեր են և ոչ մի դեպքում pop հրաման չի կիրառվի դատարկ heap-ի վրա:Ելք
Ծրագիրը պետք է առանձին տողերով տպի բոլոր
max հարցումների համար պահանջվող արժեքները:Օրինակներ
Մուտք | Ելք |
9
add 1
add 2
max
add -3
add 4
max
add -2
pop
max | 2
4
2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB