CSES - Harjoituskisa 7.1.2018 - Results
Submission details
Task:Inversiot
Sender:Ilmari2000
Submission time:2018-01-07 19:31:52 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.04 s1details
#3ACCEPTED0.04 s1details
#40.04 s1details
#5ACCEPTED0.05 s1details
#6ACCEPTED0.05 s2details
#7ACCEPTED0.04 s2details
#8ACCEPTED0.04 s2details
#90.05 s2details
#10ACCEPTED0.04 s2details
#11ACCEPTED0.17 s3details
#12ACCEPTED0.14 s3details
#130.17 s3details
#140.15 s3details
#150.14 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:19:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(r + d[i].size() <= k)
                      ^
input/code.cpp:32:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int ii = 0; ii < d.size(); ii++)
                     ^
input/code.cpp:33:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int jj = 0; jj < d[i].size(); jj++)
                      ^

Code

#include <deque>
#include <iostream>
#include <vector>

using namespace std;

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

	int i = 0, j = 1, r = 0;

	vector<deque<int>> d;
	d.push_back({});

	while(r < k && j <= n)
	{
		if(r + d[i].size() <= k)
		{
			r += d[i].size();
			d[i].push_front(j);
			j++;
		}
		else
		{
			i++;
			d.push_back({});
		}
	}

	for(int ii = 0; ii < d.size(); ii++)
		for(int jj = 0; jj < d[i].size(); jj++)
			cout << d[ii][jj] << " ";

	for(int ii = j; ii <= n; ii++)
		cout << ii << " ";
	cout << endl;
	
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5 0

correct output
1 2 3 4 5 

user output
1 2 3 4 5 

Test 2

Group: 1

Verdict: ACCEPTED

input
5 1

correct output
2 1 3 4 5 

user output
2 1 3 4 5 

Test 3

Group: 1

Verdict: ACCEPTED

input
5 2

correct output
3 1 2 4 5 

user output
2 1 4 3 5 

Test 4

Group: 1

Verdict:

input
5 4

correct output
5 1 2 3 4 

user output
3 2 5 4 

Test 5

Group: 1

Verdict: ACCEPTED

input
5 10

correct output
5 4 3 2 1 

user output
5 4 3 2 1 

Test 6

Group: 2

Verdict: ACCEPTED

input
100 0

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

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

Test 7

Group: 2

Verdict: ACCEPTED

input
100 1

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

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

Test 8

Group: 2

Verdict: ACCEPTED

input
100 990

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

user output
45 44 43 42 41 40 39 38 37 36 ...

Test 9

Group: 2

Verdict:

input
100 1980

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

user output
63 62 61 60 70 69 68 67 74 73 ...

Test 10

Group: 2

Verdict: ACCEPTED

input
100 4950

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

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

Test 11

Group: 3

Verdict: ACCEPTED

input
1000000 0

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

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

Test 12

Group: 3

Verdict: ACCEPTED

input
1000000 1

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

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

Test 13

Group: 3

Verdict:

input
1000000 99999900000

correct output
1000000 999999 999998 999997 9...

user output
65536 65535 65792 65791 65808 ...

Test 14

Group: 3

Verdict:

input
1000000 199999800000

correct output
1000000 999999 999998 999997 9...

user output
65536 65535 65792 65791 65808 ...

Test 15

Group: 3

Verdict:

input
1000000 499999500000

correct output
1000000 999999 999998 999997 9...

user output
65536 65535 65792 65791 65808 ...