Masala #0926
Massivni almashtirish
Sizga 1 dan n gacha bo'lgan sonlarning premutatsiyalaridan biri beriladi. Ya'ni massiv berilgan, shu massivni elementlari tartibi shunday o'zgartiring hosil bo'lgan massiv kiritilgan massiv bilan quyidagi shartlarni qanoatlantirsin.
Birinchi qatorda testlar soni va har bir testni birinchi qatorida massiv uzunligi va ikkinchi qatorida sonlar toplami kiritiladi.
Hosil qilinadigan premutatsiyalar bir nechtasi shartni qanoatlantirishi mumkun, shuning uchun leksikografik jihatdan eng kichik premutasiyani chop eting. Agar bunday premutasiya mavjud bo'lmasa -1 ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 3 1 2 3 5 2 3 4 5 1 4 2 3 1 4 1 1 |
2 3 1 1 2 3 4 5 1 2 4 3 -1 |