CSES - Monotone Subsequence | Đoạn con đơn điệu
Xem PDF
Điểm:
1600 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn cần phải tạo ra một hoán vị của các số \(1,2,\dots,n\) mà trong đó, đoạn con đơn điệu dài nhất có đúng \(k\) phần tử.
Một đoạn con đơn điệu có thể tăng dần hoặc giảm dần.
Input
- Dòng đầu tiên chứa \(t\) - số lượng test
- Sau đó là \(t\) dòng, mỗi dòng chứa hai số nguyên \(n,k\)
Constraints
- \(1 \leq t \leq 1000\)
- \(1 \leq k \leq n \leq 100\)
Output
- Với mỗi test, in ra hoán vị trên một dòng. Bạn có thể in bất kì lời giải hợp lệ nào
- Nếu không có lời giải, in
IMPOSSIBLE
Example
Test 1
Input
3
5 3
5 2
7 7
Output
2 1 4 5 3
IMPOSSIBLE
1 2 3 4 5 6 7
Bình luận (1)