| Task: | Lista |
| Sender: | JiK |
| Submission time: | 2020-09-05 02:17:31 +0300 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 59 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 21 |
| #2 | ACCEPTED | 38 |
| #3 | TIME LIMIT EXCEEDED | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #2 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #3 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #4 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #5 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #6 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #7 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #8 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #9 | ACCEPTED | 0.12 s | 1, 2, 3 | details |
| #10 | ACCEPTED | 0.13 s | 2, 3 | details |
| #11 | ACCEPTED | 0.14 s | 2, 3 | details |
| #12 | ACCEPTED | 0.16 s | 2, 3 | details |
| #13 | ACCEPTED | 0.14 s | 2, 3 | details |
| #14 | ACCEPTED | 0.15 s | 2, 3 | details |
| #15 | ACCEPTED | 0.15 s | 2, 3 | details |
| #16 | ACCEPTED | 0.22 s | 3 | details |
| #17 | ACCEPTED | 0.26 s | 3 | details |
| #18 | ACCEPTED | 0.43 s | 3 | details |
| #19 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #20 | ACCEPTED | 0.52 s | 3 | details |
| #21 | ACCEPTED | 0.46 s | 3 | details |
Code
import sys
import random
#n = int(sys.argv[1])
n = int(sys.stdin.read())
def isprime(x):
if x<2:
return False
for i in range(2,int(x**.5+1)):
if x%i == 0:
return False
#print(x)
return True
ISPRIME = [isprime(k) for k in range(2*n)]
def pen(x):
return sum(not isprime(x[i] + x[i+1]) for i in range(len(x)-1))
x = list(range(1,n+1))
while True:
j = 0
splitpoints = [0]
for i in range(n-1):
if not isprime(x[i] + x[i+1]):
splitpoints.append(i+1)
splitpoints.append(n)
if len(splitpoints)==2:
break
splitpoints.append(random.randint(0,n))
splitpoints = sorted(splitpoints)
splits = [x[splitpoints[i]:splitpoints[i+1]] for i in range(len(splitpoints)-1)]
random.shuffle(splits)
#print (splits)
x = [i for sublist in splits for i in sublist]
while pen(x) > 0:
#print (x, pen(x))
random.shuffle(x)
#print ('"%s",' % (" ".join(map(str, x))))
print (" ".join(map(str, x)))
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 |
|---|
| 1 2 3 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 4 |
| correct output |
|---|
| 1 2 3 4 |
| user output |
|---|
| 1 2 3 4 |
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 |
|---|
| 5 6 1 2 3 4 |
Test 6
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 7 |
| correct output |
|---|
| 3 4 1 2 5 6 7 |
| user output |
|---|
| 3 4 1 2 5 6 7 |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 8 |
| correct output |
|---|
| 7 6 5 2 1 4 3 8 |
| user output |
|---|
| 8 3 4 1 2 5 6 7 |
Test 8
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 9 |
| correct output |
|---|
| 7 6 5 2 1 4 3 8 9 |
| user output |
|---|
| 7 6 1 4 3 2 5 8 9 |
Test 9
Group: 1, 2, 3
Verdict: ACCEPTED
| input |
|---|
| 10 |
| correct output |
|---|
| 7 6 5 2 1 4 3 8 9 10 |
| user output |
|---|
| 9 10 1 2 3 4 7 6 5 8 |
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 |
|---|
| 1 16 13 18 19 10 3 14 17 12 5 ... |
Test 11
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 56 |
| correct output |
|---|
| 55 54 53 50 51 52 49 48 13 28 ... |
| user output |
|---|
| 14 53 54 55 46 13 18 19 28 31 ... Truncated |
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 |
|---|
| 7 30 23 24 65 62 9 10 69 70 67... Truncated |
Test 13
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 76 |
| correct output |
|---|
| 73 66 61 42 59 54 53 50 51 52 ... |
| user output |
|---|
| 26 57 4 69 70 33 34 67 36 53 5... Truncated |
Test 14
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 90 |
| correct output |
|---|
| 87 86 11 18 29 44 45 16 55 58 ... |
| user output |
|---|
| 73 54 55 24 5 56 23 78 79 72 3... Truncated |
Test 15
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 |
| correct output |
|---|
| 97 96 95 78 25 82 81 56 71 68 ... |
| user output |
|---|
| 15 16 85 46 55 72 25 48 89 18 ... Truncated |
Test 16
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 154 |
| correct output |
|---|
| 151 6 5 92 137 134 149 84 143 ... |
| user output |
|---|
| 132 107 66 73 30 59 134 89 60 ... Truncated |
Test 17
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 430 |
| correct output |
|---|
| 427 426 371 372 367 376 375 35... |
| user output |
|---|
| 44 45 266 143 108 311 276 383 ... Truncated |
Test 18
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 629 |
| correct output |
|---|
| 627 404 227 146 83 150 77 74 3... |
| user output |
|---|
| 301 556 321 298 499 262 345 27... Truncated |
Test 19
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 833 |
| correct output |
|---|
| 829 828 793 574 523 516 515 51... |
| user output |
|---|
| (empty) |
Test 20
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 885 |
| correct output |
|---|
| 883 724 723 878 881 726 721 71... |
| user output |
|---|
| 459 274 535 874 189 250 259 67... Truncated |
Test 21
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000 |
| correct output |
|---|
| 997 996 737 884 995 492 991 20... |
| user output |
|---|
| 568 241 768 781 400 213 448 43... Truncated |