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

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

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

Бали: 24
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Нехай \(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

Коментарі

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