CSES - Monotone Subsequence | Đoạn con đơn điệu
Xem PDF
Điểm:
1400 (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\).
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.
Constraints
- \(1≤t≤1000\)
- \(1≤k≤n≤100\)
Example
Sample Input:
3
5 3
5 2
7 7
Sample Output:
2 1 4 5 3
IMPOSSIBLE
1 2 3 4 5 6 7
Bình luận
CSES - Monotone Subsequences | Dãy con đơn điệu
Nhiệm vụ của bạn là tạo ra một hoán vị của các số \(1, 2, ..., n\) mà dãy con đơn điệu dài nhất của nó có đúng \(k\) phần tử.
Một dãy con đơn điệu có thứ tự tăng dần hoặc giảm dần. Ví dụ, một vài dãy con đơn điệu trong dãy \([2,1,4,5,3]\) là \([2,4,5]\) và \([4,3]\).
Input
Output
Test 1
Input
Output