CSES - Inverse Inversions | Nghịch thế ngược

View as PDF

Points: 1700 (p) Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

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)\)\(a<b\)\(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

Comments


  • 0
    mduc209    8:28 p.m. 12 aug, 2024

    bài này k checker rồi =)))


    • 0
      nguyen_ducminh    1:38 a.m. 16 sep, 2023

      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)\)\(a < b\)\(p_a > p_b\) trong đó \(p_i\) là số tại vị trí thứ \(i\) trong hoán vị.

      Input

      • Một dòng gồm hai số nguyên \(n\) (\(1 \leq n \leq 10^6\)) và \(k\) (\(0 \leq k \leq \frac{n(n-1)}{2}\)).

      Output

      • In ra hoán vị tìm được trong một dòng. Bạn có thể in ra một đáp án hợp lệ bất kì.

      Test 1

      Input
      5 4
      Output
      1 5 2 4 3

      • 2
        huyhau6a2    5:50 p.m. 28 aug, 2022

        bài này chưa có checker hả admin, em nộp cses ac nhưng qua đây lại wa 2 test