Masala #XKYO8HWBHH
Permutatsiya
Permutatsiya deb 1 dan \(n\) gacha bo'lgan natural sonlarni tasodifiy tartibda joylashtirishdan hosil bo'lgan songa aytiladi.
Misol uchun:
4 3 5 2 1, 1 2 3 4 5, 2 4 5 3 1 → lar permutatsiya hisoblanadi.
3 2 2 , 1 1 2, 1 2 3 4 4 → bular permutatsiya hisoblanmaydi.
Alijonda bir permutatsiya bor edi ammo u ularni orasidagi bo'sh joylarni o'chirib ulkan son hosil qildi. Siz unga uning permutatsiyasini qaytarib bering. Uning permutatsiyasida dastlab kamida 1 ta ko'pi bilan 50 ta son bor edi.
Kiruvchi ma'lumotlar:
Yagona qatorda Alijon hosil qilgan ulkan son beriladi.
Chiquvchi ma'lumotlar:
Uning permutatsiyasini orada bittadan bo'sh joy tashlash orqali chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4111109876532 |
4 1 11 10 9 8 7 6 5 3 2 |
| 2 |
1 |
1 |
| 3 |
12 |
1 2 |
| 4 |
21 |
2 1 |
| 5 |
329846517 |
3 2 9 8 4 6 5 1 7 |
Telegram kanalimizga obuna bo'ling