Masala #CSES0003
Permutatsiyalar
Agar \(1,2,\ldots,n\) butun sonlarining permutatsiyasida farqi \(1\) ga teng bo'lgan qo'shni elementlar mavjud bo'lmasa, bunday permutatsiya *chiroyli* deb ataladi.
\(n\) soni berilgan bo'lsa, agar mavjud bo'lsa, chiroyli permutatsiyani tuzing.
Kiruvchi ma'lumotlar:
Kirish oqimining yagona qatorida \(n\) butun soni berilgan.
Cheklovlar: \(1 \le n \le 10^6\)
Chiquvchi ma'lumotlar:
\(1,2,\ldots,n\) butun sonlarining chiroyli permutatsiyasini chiqaring. Agar bir nechta yechim mavjud bo'lsa, ulardan istalganini chiqarishingiz mumkin. Agar yechim mavjud bo'lmasa, "NO SOLUTION" ni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
4 2 5 3 1 |
| 2 |
3 |
NO SOLUTION |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling