NTSURF - Suft Permutation
Giới hạn- Thời gian: 0.2s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Một hoán vị của các số 1,2,..,n được gọi là "hoán vị sóng -n" nếu (a[i]-a[i-1])*(a[i]-a[i+1])>0 (i=2,3,..,n-1). Ví dụ, (1,3,2) là một hoán vị sóng -3.
LC sắp xếp dãy hoán vị sóng -n theo thứ tự tăng dần, và muốn biết hoán vị thứ k trong dãy đó là gì.
Input
Gồm có nhiều dòng, mỗi dòng gồm 2 số n,k. (n<=50). Kết thúc là số 0 (không cần đưa ra đáp án cho trường hợp này).
Output
Tương ứng với mỗi dòng trong input ghi ra hoán vị tương ứng.
Example
Input:
3 2
5 10
4 8
0
Output:
2 1 3
2 4 3 5 1
3 4 1 2
- Người up: iamtnl