Inversiot

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long n, in; cin >> n >> in;
	if(in == 0)
	{
		for(long i = 1; i <= n; i++)
		{
			cout << i << " ";
		}	
		return 0;
	}
	deque<long> s2;
	deque<long> s;
	for(int i = 1; i <= n; i++)
	{
		s.push_back(i);
	}
	long times = 0;
	long minus = n-1;
	while(true)
	{
//		cout << "IN " << in << " minus: " << minus << "\n";
		if(in < minus) break;
		if(in == minus){in = 0; times++; break;}
//		cout << "IN: " << in << " minus: " << minus << "\n";
		in = in - minus;
		times++;
		minus--;
	}
	for(long i = 0; i < times; i++)
	{
		long t; t = s.front();
		s2.push_front(t);
//		cout << "POP" << "\n";
		s.pop_front();
	}
	long kiila = s.front();
	s.pop_front();
//	cout << "Kiila: " << kiila << "\n";
	long counter = 0;
	cout << "IN == " << in << "\n";
	if(in > 0)
	{
		for(long i = s.front(); i <= n; i++)
		{	
		if(counter == in)
		{
			cout << kiila << " ";
			i--;
			in = 1e9;
			continue;
		}
		cout << i << " ";
		counter++;
		}
	}
	else
	{
		cout << n << " ";
	}
	while(!s2.empty())
	{
		cout << s2.front() << " ";
		s2.pop_front();	
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER