CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Lista
Sender:Mahtimursu
Submission time:2020-09-04 18:54:22 +0300
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED21
#2ACCEPTED38
#3ACCEPTED41
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#2ACCEPTED0.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details
#6ACCEPTED0.01 s1, 2, 3details
#7ACCEPTED0.01 s1, 2, 3details
#8ACCEPTED0.01 s1, 2, 3details
#9ACCEPTED0.01 s1, 2, 3details
#10ACCEPTED0.01 s2, 3details
#11ACCEPTED0.01 s2, 3details
#12ACCEPTED0.01 s2, 3details
#13ACCEPTED0.01 s2, 3details
#14ACCEPTED0.01 s2, 3details
#15ACCEPTED0.01 s2, 3details
#16ACCEPTED0.01 s3details
#17ACCEPTED0.01 s3details
#18ACCEPTED0.01 s3details
#19ACCEPTED0.01 s3details
#20ACCEPTED0.01 s3details
#21ACCEPTED0.01 s3details

Code

#include <bits/stdc++.h>

typedef long long ll;

#define M 1000000007

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n;
	cin >> n;
	if (n == 2) {
		cout << "1 2" << endl;
		return 0;
	}

	int c = 2000;
	int pt[c+1];
	for (int i = 2; i <= c; i++) {
		if (!pt[i]) {
			for (int j = 2 * i; j <= c; j += i) {
				pt[j] = true;
			}
		}
	}

	int res[1000];

	set<int> nums;

	for (int i = 1; i <= n; ++i) {
		nums.insert(i);
	}

	nums.erase(3);

	res[0] = 3;
	for (int i = 1; i < n; ++i) {
		auto it = nums.end();
		it--;
		//cout << i << " : " << res[i - 1] << endl;
		if (!pt[res[i - 1] + (*it)]) {
			//cout << "sum: " << res[i - 1] + (*it) << endl;
			res[i] = *it;
			nums.erase(it);
			continue;
		}
		
		
		while (true) {
			it--;
			if (!pt[res[i - 1] + (*it)]) {
				res[i] = *it;
				//cout << "sum: " << res[i - 1] + (*it) << endl;
				nums.erase(it);
				break;
			}
		}
	}


	for (int i = 0; i < n; ++i) {
		cout << res[i] << " ";
	}

	return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
2

correct output
1 2 

user output
1 2

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
3

correct output
1 2 3 

user output
3 2 1 

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
4

correct output
1 2 3 4 

user output
3 4 1 2 

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
5

correct output
3 4 1 2 5 

user output
3 4 1 2 5 

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
6

correct output
3 4 1 2 5 6 

user output
3 4 1 6 5 2 

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
7

correct output
3 4 1 2 5 6 7 

user output
3 4 7 6 5 2 1 

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
8

correct output
7 6 5 2 1 4 3 8 

user output
3 8 5 6 7 4 1 2 

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
9

correct output
7 6 5 2 1 4 3 8 9 

user output
3 8 9 4 7 6 5 2 1 

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

input
10

correct output
7 6 5 2 1 4 3 8 9 10 

user output
3 10 9 8 5 6 7 4 1 2 

Test 10

Group: 2, 3

Verdict: ACCEPTED

input
19

correct output
17 14 3 8 15 16 13 6 5 2 1 4 9...

user output
3 16 15 14 17 12 19 18 13 10 9...

Test 11

Group: 2, 3

Verdict: ACCEPTED

input
56

correct output
55 54 53 50 51 52 49 48 13 28 ...

user output
3 56 53 54 55 52 51 50 47 42 4...

Test 12

Group: 2, 3

Verdict: ACCEPTED

input
70

correct output
67 4 1 2 9 32 35 38 65 66 61 4...

user output
3 70 69 68 63 64 67 60 53 56 5...

Test 13

Group: 2, 3

Verdict: ACCEPTED

input
76

correct output
73 66 61 42 59 54 53 50 51 52 ...

user output
3 76 75 74 65 72 67 70 69 68 7...

Test 14

Group: 2, 3

Verdict: ACCEPTED

input
90

correct output
87 86 11 18 29 44 45 16 55 58 ...

user output
3 86 87 80 83 90 89 84 79 88 8...

Test 15

Group: 2, 3

Verdict: ACCEPTED

input
100

correct output
97 96 95 78 25 82 81 56 71 68 ...

user output
3 100 99 98 95 96 97 94 87 92 ...

Test 16

Group: 3

Verdict: ACCEPTED

input
154

correct output
151 6 5 92 137 134 149 84 143 ...

user output
3 154 153 140 143 150 133 148 ...

Test 17

Group: 3

Verdict: ACCEPTED

input
430

correct output
427 426 371 372 367 376 375 35...

user output
3 430 429 428 425 414 415 424 ...

Test 18

Group: 3

Verdict: ACCEPTED

input
629

correct output
627 404 227 146 83 150 77 74 3...

user output
3 628 621 616 615 622 627 610 ...

Test 19

Group: 3

Verdict: ACCEPTED

input
833

correct output
829 828 793 574 523 516 515 51...

user output
3 826 831 796 817 810 803 824 ...

Test 20

Group: 3

Verdict: ACCEPTED

input
885

correct output
883 724 723 878 881 726 721 71...

user output
3 884 869 872 881 860 849 848 ...

Test 21

Group: 3

Verdict: ACCEPTED

input
1000

correct output
997 996 737 884 995 492 991 20...

user output
3 994 999 1000 997 996 955 934...