CSES - Inverse Inversions | Nghịch thế ngược
Xem PDF
Điểm:
1700 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Bạn cần tạo ra một hoán vị của các số tự nhiên \(1,2,\dots,n\) mà có chính xác \(k\) nghịch thế.
Nghịch thế là một cặp \((a,b)\) mà \(a<b\) và \(p_a > p_b\), trong đó \(p_i\) là kí hiệu của số ở vị trí thứ \(i\) trong hoán vị.
Input
Dòng duy nhất chứa hai số nguyên \(n,k\).
Output
In ra một dòng chứa hoán vị. Bạn có thể in ra bất kì lời giải hợp lệ nào.
Constraints
- \(1≤n≤10^6\)
- \(0≤k≤\frac{n(n−1)}{2}\)
Example
Sample Input:
5 4
Sample Output:
1 5 2 4 3
Bình luận
CSES - Inverse Inversions | Nghịch thế ngược
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à có chính xác \(k\) cặp nghịch thế.
Một cặp nghịch thế là một cặp \((a,b)\) mà \(a < b\) và \(p_a > p_b\) trong đó \(p_i\) là số tại vị trí thứ \(i\) trong hoán vị.
Input
Output
Test 1
Input
Output
2 bình luận nữa