English

Vietnamese

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/mminper

Số nghịch thế của dãy a1, a2, .., an là số cặp (ai, aj) mà i < j và ai > aj . 
Cho n và số nghịch thế m, tìm hoán vị nhỏ nhất của tập  
{ 1, 2, . . . , n } , mà số nghịch thế là m. 
Hoán vị a1, a2, . . . , an nhỏ hơn hoán vị b1, b2, . . . , bn nếu tồn tại số nguyên
k sao cho aj = bj với 1 ≤ j < k và ak < bk.

Input

Gồm một số test case, mỗi test gồm 2 số nguyên n và m và kết thúc là 2 số -1 -1. 
Giả thiết 1 ≤ n ≤ 50000 và 0 ≤ m ≤ 1/2n(n − 1).

Sample Input
5 9
7 3
-1 -1

Output

 
Với mỗi test, in ra hoán vị nhỏ nhất trên 1 dòng. 

Sample output
4 5 3 2 1
1 2 3 4 7 6 5

---

hide comments

	smso: 2023-09-15 05:16:44 N=7: K= 0: 1 2 3 4 5 6 7 K= 1: 1 2 3 4 5 7 6 K= 2: 1 2 3 4 6 7 5 K= 3: 1 2 3 4 7 6 5 K= 4: 1 2 3 5 7 6 4 K= 5: 1 2 3 6 7 5 4 K= 6: 1 2 3 7 6 5 4 K= 7: 1 2 4 7 6 5 3 K= 8: 1 2 5 7 6 4 3 K= 9: 1 2 6 7 5 4 3 K=10: 1 2 7 6 5 4 3 K=11: 1 3 7 6 5 4 2 K=12: 1 4 7 6 5 3 2 K=13: 1 5 7 6 4 3 2 K=14: 1 6 7 5 4 3 2 K=15: 1 7 6 5 4 3 2 K=16: 2 7 6 5 4 3 1 K=17: 3 7 6 5 4 2 1 K=18: 4 7 6 5 3 2 1 K=19: 5 7 6 4 3 2 1 K=20: 6 7 5 4 3 2 1 K=21: 7 6 5 4 3 2 1