CSES - Datatähti 2015 loppu - Results
Submission details
Task:Urkupillit
Sender:juhoh
Submission time:2015-01-29 16:01:34 +0200
Language:C++
Status:READY
Result:67
Feedback
groupverdictscore
#1ACCEPTED12
#20
#3ACCEPTED55
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.07 s1details
#3ACCEPTED0.06 s1details
#4ACCEPTED0.05 s1details
#5ACCEPTED0.06 s1details
#6ACCEPTED0.06 s2details
#7ACCEPTED0.06 s2details
#8ACCEPTED0.07 s2details
#9ACCEPTED0.06 s2details
#100.06 s2details
#11ACCEPTED0.09 s3details
#12ACCEPTED0.09 s3details
#13ACCEPTED0.08 s3details
#14ACCEPTED0.08 s3details
#15ACCEPTED0.08 s3details

Code

#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long int ll;

ll n, k;
ll output = 0;

ll outputNeeded(ll i) {
	// cout << "adding " << i << " pairs.." << endl;
	ll high = (1+sqrt(1+8*i))/2;
	// cout << "\thigh: " << high << endl;
	ll num = (high*(high-1)) / 2;
	// cout << "\tnumber of creatable pairs: " << num << endl;
	for (ll k = 0; k < high; ++k) {
		cout << output + high - k << " ";
	}
	output += high;
	return num;
}

int main() {

	ios_base::sync_with_stdio(false);

	cin >> n >> k;

	ll s = k;
	while (s > 0) {
		s -= outputNeeded(s);
	}

	while (output < n) {
		++output;
		cout << output << " ";
	}
	cout << '\n';

	return 0;
}

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 10

correct output
5 4 3 2 1 

user output
5 4 3 2 1 

Test 3

Group: 1

Verdict: ACCEPTED

input
5 3

correct output
4 1 2 3 5 

user output
3 2 1 4 5 

Test 4

Group: 1

Verdict: ACCEPTED

input
5 1

correct output
2 1 3 4 5 

user output
2 1 3 4 5 

Test 5

Group: 1

Verdict: ACCEPTED

input
5 2

correct output
3 1 2 4 5 

user output
2 1 4 3 5 

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 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 8

Group: 2

Verdict: ACCEPTED

input
100 2279

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

user output
68 67 66 65 64 63 62 61 60 59 ...

Test 9

Group: 2

Verdict: ACCEPTED

input
100 2528

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

user output
71 70 69 68 67 66 65 64 63 62 ...

Test 10

Group: 2

Verdict:

input
100 4483

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

user output
95 94 93 92 91 90 89 88 87 86 ...

Test 11

Group: 3

Verdict: ACCEPTED

input
100000 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
100000 4999950000

correct output
100000 99999 99998 99997 99996...

user output
100000 99999 99998 99997 99996...

Test 13

Group: 3

Verdict: ACCEPTED

input
100000 2969035543

correct output
100000 99999 99998 99997 99996...

user output
77059 77058 77057 77056 77055 ...

Test 14

Group: 3

Verdict: ACCEPTED

input
100000 2495939870

correct output
100000 99999 99998 99997 99996...

user output
70653 70652 70651 70650 70649 ...

Test 15

Group: 3

Verdict: ACCEPTED

input
100000 1279770330

correct output
100000 99999 99998 99997 99996...

user output
50592 50591 50590 50589 50588 ...