CSES - Putka Open 2015 – 4/6

CSES - Putka Open 2015 – 4/6 - Results

Submission details
Task:	Taulukot
Sender:
Submission time:	2015-10-11 22:24:49 +0300
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	26
#2	ACCEPTED	29
#3	ACCEPTED	45

Test results
test	verdict	time	group
#1	ACCEPTED	0.05 s	1	details
#2	ACCEPTED	0.05 s	1	details
#3	ACCEPTED	0.07 s	1	details
#4	ACCEPTED	0.06 s	1	details
#5	ACCEPTED	0.07 s	1	details
#6	ACCEPTED	0.05 s	2	details
#7	ACCEPTED	0.06 s	2	details
#8	ACCEPTED	0.05 s	2	details
#9	ACCEPTED	0.06 s	2	details
#10	ACCEPTED	0.06 s	2	details
#11	ACCEPTED	0.06 s	3	details
#12	ACCEPTED	0.06 s	3	details
#13	ACCEPTED	0.06 s	3	details
#14	ACCEPTED	0.07 s	3	details
#15	ACCEPTED	0.07 s	3	details

Code

#include <iostream>
#include <cmath>
 
using namespace std;
 
int nextPrime(int n) {
	while (true) {
		++n;
		bool prime = true;
		for (int i = 2; i <= int(sqrt(n)); ++i)
			if (n % i == 0)
				prime = false;
		if (prime)
			return n;
	}
}
 
int main() {
	int n;
	cin >> n;
 
	for (int i = n; i > 0; --i)
		cout << i << " ";
	cout << "\n";
	
	while (n) {
		int m = nextPrime(n) - n;
		int i = m; 
		while (i <= n)
			cout << i++ << " ";
		n = m - 1;
	}
	cout << "\n";
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`1` view save

correct output
`1 1` view save

user output
`1 1` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`4` view save

correct output
`1 2 3 4 2 1 4 3` view save

user output
`4 3 2 1 1 2 3 4` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`5` view save

correct output
`1 2 3 4 5 1 5 4 3 2` view save

user output
`5 4 3 2 1 2 3 4 5 1` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`8` view save

correct output
`1 2 3 4 5 6 7 8 2 1 4 3 8 7 6 5` view save

user output
`8 7 6 5 4 3 2 1 3 4 5 6 7 8 1 2` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`9` view save

correct output
`1 2 3 4 5 6 7 8 9 1 5 4 3 2 7 6 9 8` view save

user output
`9 8 7 6 5 4 3 2 1 2 3 4 5 6 7 8 9 1` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`77` view save

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

user output
`77 76 75 74 73 72 71 70 69 68 ...` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`70` view save

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

user output
`70 69 68 67 66 65 64 63 62 61 ...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`72` view save

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

user output
`72 71 70 69 68 67 66 65 64 63 ...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`86` view save

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

user output
`86 85 84 83 82 81 80 79 78 77 ...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`68` view save

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

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

Test 11

Group: 3

Verdict: ACCEPTED

input
`90764` view save

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

user output
`90764 90763 90762 90761 90760 ...` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`97976` view save

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

user output
`97976 97975 97974 97973 97972 ...` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`96762` view save

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

user output
`96762 96761 96760 96759 96758 ...` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`94823` view save

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

user output
`94823 94822 94821 94820 94819 ...` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`91479` view save

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

user output
`91479 91478 91477 91476 91475 ...` view save

Putka Open 2015 – 4/6

Taulukot

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions ()