TP-E2. Kvadratlar tartibi

Termometr n kun haroratini o‘sish tartibida saralab bergan (manfiylari ham bor). Har haroratni kvadratga oshiring va natijani yana o‘sish tartibida chiqaring.

Saralash O(n log n). Undan tezroq: eng katta kvadrat har doim massivning chetlaridan biridan chiqadi — ikki uchdan yurib, javobni oxiridan to‘ldiring.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son (kamaymaydigan tartibda).

Chiqish ma’lumotlari

Bitta qatorda n ta kvadrat — o‘sish tartibida.

Cheklovlar

1 ≤ n ≤ 2·10⁵; sonlar modul bo‘yicha 10⁹ dan oshmaydi.