Masala #QPB8FAJGIF
Tartiblash, (HARD)
Siz ga n soni va n uzunlikdagi a massivi beriladi. Siz hohlagancha operatsiya bajarib massivni qatiy o'sish tartibida tartiblash mumkinligini topishingiz kerak.
Siz 1 ta operatsiyada 2 ta i, j indexlarni tanlaysiz va k = ekub(a[i], a[j]), x = a[i] / k, y = a[j] / k deb belgilaysiz. Keyin a[i] = k * y, a[j] = k * x qilib o'zgartirasiz.
Kiruvchi ma'lumotlar:
Birinchi qatorda n soni (1 ≤ n ≤ 10^5).
Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^9).
Chiquvchi ma'lumotlar:
Agar massivni qatiy o'sish tartibida tartiblash mumkin bolsa “HA” aks holda “YO'Q” deb chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 23324 30894 15204 14704 25458 |
HA |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling