CSES - Putka Open 2020 – 1/5 - Results
Submission details
Task:Lista
Sender:Gomhog
Submission time:2020-09-04 20:49:38 +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>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

int twPrim[] = {3,5,11,17,29,41,59,71,101,107,137,149,179,191,197,227,
	239,269,281,311,347,419,431,461,521,569,599,617,641,659,809,
	821,827,857,881,1019};
int ans[1010];

int main() {
	ios_base::sync_with_stdio(0);	
	cin.tie(0);
	int n;
	cin>>n;
	int ind=0;
	int nn=n;
	while (ind < n) {
		ans[ind]=nn;
		if (nn==1) break;
		if (nn==2) {
			ans[ind+1]=1;
			break;
		}
		int hlp=0;
		for (int i=0;twPrim[i]+2<=nn;i++) hlp++;
		int sumU=twPrim[hlp]+2;
		int sumL=twPrim[hlp];
		int fi=nn;
		int se=sumU-fi;
		while (se < nn) {
			ans[++ind] = se;
			fi = sumL-se;
			if (fi<=0) break;
			ans[++ind] = fi;
			se = sumU-fi;
		}
		nn=ans[ind];
	}
	for (int i=0;i<n;i++) cout<<ans[i]<<" ";
	cout<<"\n";
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
2

correct output
1 2 

user output
2 1 

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
4 1 2 3 

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
5

correct output
3 4 1 2 5 

user output
5 2 3 4 1 

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
6

correct output
3 4 1 2 5 6 

user output
6 1 4 3 2 5 

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
7

correct output
3 4 1 2 5 6 7 

user output
7 6 5 2 3 4 1 

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
8

correct output
7 6 5 2 1 4 3 8 

user output
8 5 6 7 4 1 2 3 

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
9

correct output
7 6 5 2 1 4 3 8 9 

user output
9 4 7 6 5 8 3 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
10 3 8 5 6 7 4 9 2 1 

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
19 12 17 14 15 16 13 18 11 2 9...

Test 11

Group: 2, 3

Verdict: ACCEPTED

input
56

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

user output
56 5 54 7 52 9 50 11 48 13 46 ...

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
70 3 68 5 66 7 64 9 62 11 60 1...

Test 13

Group: 2, 3

Verdict: ACCEPTED

input
76

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

user output
76 27 74 29 72 31 70 33 68 35 ...

Test 14

Group: 2, 3

Verdict: ACCEPTED

input
90

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

user output
90 13 88 15 86 17 84 19 82 21 ...

Test 15

Group: 2, 3

Verdict: ACCEPTED

input
100

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

user output
100 3 98 5 96 7 94 9 92 11 90 ...

Test 16

Group: 3

Verdict: ACCEPTED

input
154

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

user output
154 27 152 29 150 31 148 33 14...

Test 17

Group: 3

Verdict: ACCEPTED

input
430

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

user output
430 3 428 5 426 7 424 9 422 11...

Test 18

Group: 3

Verdict: ACCEPTED

input
629

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

user output
629 14 627 16 625 18 623 20 62...

Test 19

Group: 3

Verdict: ACCEPTED

input
833

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

user output
833 26 831 28 829 30 827 32 82...

Test 20

Group: 3

Verdict: ACCEPTED

input
885

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

user output
885 136 883 138 881 140 879 14...

Test 21

Group: 3

Verdict: ACCEPTED

input
1000

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

user output
1000 21 998 23 996 25 994 27 9...