Urkupillit

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define fr(o) for(ll z=0; z < o; z++)

ll n, k, big, i, maxinc;

vector<ll> l;

void move(ll x)
{
    l[i + (n-1-x)] = big;
    big--;

    ll dc = 0;

    for(ll j = i+n-1; j != i + (n-1-x); j--)
    {
        l[j] = big - dc;
        dc++;
    }
}

void movemax()
{
    l[i-1] = big;
    i--; big--;
}

int main()
{
    cin >> n >> k;

    i = n-1; big = n; 
    maxinc = n-1;

    l.resize(2*n - 1);

    for(ll z = 1; z < n+1; z++)
    {
        l[n-2 + z] = z;
    }

    ll infront = 0;

    while(k >= maxinc && maxinc != 0)
    {
        // movemax();
        k -= maxinc;
        maxinc--;

        infront++;
    }

    if(infront > 0){
        for (ll p = i - infront; p < i; p++)
        {
            l[p] = big;
            big--;
        }
        
        i -= infront;
    }
    
    if(k < maxinc){
        move(k);
        k = 0;
    }

    for (ll m = i; m < i+n; m++)
    {
        cout << l[m] << " ";
    }
    
    cout << endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED