Masala #0107
Ajoyib permutatsiya
Siz {1,2,…,N} sonlar to’plamidan P permutatsiyani shunday olingki bunda barcha i(1 ≤ i ≤ N) uchun |Pi-i|=K shart rost bo’lsin.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.
Keyingi T ta qatorda ikkitadan butun son, N(1 ≤ N ≤ 105) va K(0 ≤ K ≤ N) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda yuqoridagi shartni qanoatlantiruvchi leksikografik eng kichik P ni chop eting. Agar bunday P mavjud bo’lmasa o’rniga -1 chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 2 1 3 0 3 2 |
2 1 1 2 3 -1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling