Ալգորիթմներ և Տվյալների Կառուցվածքներ

Իրականացնել սեփական Heap (Heap)

Սկզբում տրված է դատարկ heap, և Ձեզ խնդրում են կատարել q հարցումներ (queries): Հարցումները երեք տեսակ են.

  1. add x – heap-ում պետք է ավելացնի x

  2. pop – heap-ից պետք է հեռացնի ծագային (root) տարրը

  3. 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

To check your solution you need to sign in
Sign in to continue