U1 - Haldovanie

Časový limit: 2s, Pamäťový limit: 64MiB

Programovací jazyk: Java

Počet bodov: 3

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Na prednáške o HeapSorte ste videli, že úplný binárny strom možno veľmi efektívne uložiť v poli. Naopak na ľubovoľné n-prvkové poľe sa vieme pozerať aj ako na úplný binárny strom s n-prvkami. Postupnosť hodnôt nazveme uhaldovanou, ak úplny binárny strom, ktorý reprezentuje, je haldou.

Úloha

Vytvorte program, ktorý pre zadanú postupnosť kladných celých čísel overí, či je uhaldovaná.

Vstup

Prvý riadok vstupu obsahuje počet postupností. Každá postupnosť je v jednom riadku. Prvé číslo v každom riadku je počet čísel postupnosti, ktorá sa nachádza v danom riadku. Môžete predpokladať že vstup je korektný, obsahuje aspoň jednu postupnosť a každá z postupností obsahuje aspoň jedno číslo.

Výstup

Výstupom je pre každú postupnosť odpoveď ano alebo nie, podľa toho, či postupnosť je alebo nie je uhaldovaná. Pre každú z postupností odpoveď vypíšte do samostatného riadku (ukončeného znakom konca riadku).

Príklad

Vstup:

2
4 10 7 9 2
5 30 23 20 10 25

Výstup:

ano
nie

PAZ1b 3. sada