Urkupillit

input/code.cpp: In function 'void add(int, int)':
input/code.cpp:18:16: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
         if(b&2 == 0) v[b--]++;
              ~~^~~~

#include <bits/stdc++.h>

using namespace std;

const int N = 1<<17;

int n,k;
int v[2*N];
int u[N];

void add(int a, int b)
{
    a += N;
    b += N;
    while(a<=b)
    {
        if(a%2 == 1) v[a++]++;
        if(b&2 == 0) v[b--]++;
        a/=2;b/=2;
    }
}

int check(int e)
{
    e += N;
    int sum = v[e];
    for(e/=2;e>0;e/=2)
    {
        sum += v[e];
    }
    return sum;
}

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

    for(int i=0;i<n;i++)
    {
        int e=n;
        while(e-check(e) > k+1 || u[e]) e--;
        k -= e-check(e)-1;
        u[e] = 1;
        add(e,n);
        cout<<e<<' ';
    }
}

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: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: RUNTIME ERROR

Test 13

Group: 3

Verdict: RUNTIME ERROR

Test 14

Group: 3

Verdict: RUNTIME ERROR

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED