Urkupillit

input/code.cpp: In function 'void add(int, int)':
input/code.cpp:19: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];
int r[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;
        r[i] = e;
        u[e] = 1;
        add(e,n);
    }
 
    for(int i=0;i<n;i++)
    {
        cout<<r[i]<<' ';
    }
}

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