Masala #WSKH3NH7ZN
Humoyun va permutatsiya (HARD)
Humoyun zerikdi va o'zi uchun o'yin o'ylab topdi. O'yin quyidagicha u n uzunlikdagi permutatsiyani oladi va uning ustida aynan 1 ta operatsiyani bajarib leksiyagrafik eng kichik massivni olishi kerak.
U 1 ta operatsiyada 2 ta i, j (1 ≤ i, j ≤ n), i ≠ j sonlarini tanlaydi va p[i] va p[j] ni almashtira oladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda 1 ta butin son n (1 ≤ n ≤ 10^5)
Ikkinchi qatorda permutatsiya p (1 ≤ p[i] ≤ n) hamma 1 ≤ i, j ≤ n, i ≠ j uchun p[i] ≠ p[j].
Chiquvchi ma'lumotlar:
Bir qatorda permutatsiya
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 5 4 |
1 2 3 4 5 |
Izoh:
Permutatsiya bu uzunligi n gacha bolgan sonlarni hohlagan tartibda o'zgartirilgan massiv.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling