CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Inversiot
Sender:suola_makkara
Submission time:2018-01-07 19:58:16 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1details
#20.03 s1details
#30.05 s1details
#40.05 s1details
#50.04 s1details
#60.05 s2details
#70.06 s2details
#80.04 s2details
#90.05 s2details
#100.04 s2details
#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;)
	{
		cout << k << '\n';
		if (i <= k)
		{
			front.append(to_string(i + 1) + ' ');
			k -= i;
			i--;
		}
		else
		{
			while (i > k)
			{
				back = (to_string(i + 1) + ' ').append(back);
				i--;
			}
		}
	}
	cout << front.append(back);
	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
5 0

correct output
1 2 3 4 5 

user output
0
0
1 2 3 4 5 

Test 2

Group: 1

Verdict:

input
5 1

correct output
2 1 3 4 5 

user output
1
1
0
2 1 3 4 5 

Test 3

Group: 1

Verdict:

input
5 2

correct output
3 1 2 4 5 

user output
2
2
0
0
3 1 2 4 5 

Test 4

Group: 1

Verdict:

input
5 4

correct output
5 1 2 3 4 

user output
4
0
0
5 1 2 3 4 

Test 5

Group: 1

Verdict:

input
5 10

correct output
5 4 3 2 1 

user output
10
6
3
1
0
...

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
0
0
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

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
1
1
0
2 1 3 4 5 6 7 8 9 10 11 12 13 ...

Test 8

Group: 2

Verdict:

input
100 990

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

user output
990
891
793
696
600
...

Test 9

Group: 2

Verdict:

input
100 1980

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

user output
1980
1881
1783
1686
1590
...

Test 10

Group: 2

Verdict:

input
100 4950

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

user output
4950
4851
4753
4656
4560
...

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)