1587: Абсолютна перестановка

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 24,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Нехай ~P~ - перестановка перших n натуральних чисел у дiапазон вiд 1 до ~n~. Нехай ~pos[i]~ позначає значення з iндексом ~i~ в перестановцi ~P~.

~P~ назвемо абсолютною перестановкою, якщо ~|pos[i] - i| = k~ справедливо для кожного ~k~ та ~i~ належить ~[1,n]~.

Для вiдомих ~n~ та ~k~, виведiть лексикографiчно найменшу абсолютну перестановку ~P`. Якщо абсолютної перестановки не iснує, виведiть -1.

Наприклад, нехай ~n~ = 4 дає нам масив pos = [1,2,3,4]. Якщо k = 2, ми можемо їх переставити на [3,4,1,2]:

pos[i]      i       |різниця|
3           1          2
4           2          2
1           3          2
2           4          2

Формат вхiдних даних

Перший рядок мiстить цiле число ~t~ ~(1 \le t \le 10)~ - кiлькiсть тестiв.

Наступнi ~t~ рядкiв мiстять по два цiлих числа ~n, k~ ~(1 \le n \le 10^5~ , ~0 \le k < n)~, якi роздiляються пропуском.

Формат вихiдних даних

Виведiть лексикографiчно найменшу абсолютну перестановку ~P~. Якщо абсолютної перестановки не iснує, виведiть -1.

Приклад вхідних даних

3
2 1
3 0
3 2

Приклад вихідних даних

2 1
1 2 3
-1

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.