CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Inversiot
Sender:suola_makkara
Submission time:2018-01-07 20:06:19 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1--1details
#2--1details
#3--1details
#4--1details
#5--1details
#6--2details
#7--2details
#8--2details
#9--2details
#10--2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

#include <iostream>
#include <string>

using namespace std;

int main()
{
	int n, k;
	cin >> n >> k;
	string back = "";
	string front = "";
	for (int i = n - 1; i > -1;)
	{
		if (i <= k)
		{
			front += to_string(i + 1) + ' ';
			k -= i;
			i--;
		}
		else
		{
			while (i > k)
			{
				back = to_string(i + 1) + ' ' + back;
				i--;
			}
		}
	}
	cout << front.append(back);
	while (1);
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
5 0

correct output
1 2 3 4 5 

user output
(empty)

Test 2

Group: 1

Verdict:

input
5 1

correct output
2 1 3 4 5 

user output
(empty)

Test 3

Group: 1

Verdict:

input
5 2

correct output
3 1 2 4 5 

user output
(empty)

Test 4

Group: 1

Verdict:

input
5 4

correct output
5 1 2 3 4 

user output
(empty)

Test 5

Group: 1

Verdict:

input
5 10

correct output
5 4 3 2 1 

user output
(empty)

Test 6

Group: 2

Verdict:

input
100 0

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 7

Group: 2

Verdict:

input
100 1

correct output
2 1 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 8

Group: 2

Verdict:

input
100 990

correct output
100 99 98 97 96 95 94 93 92 91...

user output
(empty)

Test 9

Group: 2

Verdict:

input
100 1980

correct output
100 99 98 97 96 95 94 93 92 91...

user output
(empty)

Test 10

Group: 2

Verdict:

input
100 4950

correct output
100 99 98 97 96 95 94 93 92 91...

user output
(empty)

Test 11

Group: 3

Verdict:

input
1000000 0

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 12

Group: 3

Verdict:

input
1000000 1

correct output
2 1 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Test 13

Group: 3

Verdict:

input
1000000 99999900000

correct output
1000000 999999 999998 999997 9...

user output
(empty)

Test 14

Group: 3

Verdict:

input
1000000 199999800000

correct output
1000000 999999 999998 999997 9...

user output
(empty)

Test 15

Group: 3

Verdict:

input
1000000 499999500000

correct output
1000000 999999 999998 999997 9...

user output
(empty)