CSES - Monotone Subsequence | Đoạn con đơn điệu

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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)

Mới nhất
Tải bình luận...