Task: | Scorpion and frogs |
Sender: | aalto2024a_012 |
Submission time: | 2024-09-04 17:28:06 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | TIME LIMIT EXCEEDED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.02 s | details |
#4 | ACCEPTED | 0.02 s | details |
#5 | ACCEPTED | 0.02 s | details |
#6 | ACCEPTED | 0.02 s | details |
#7 | ACCEPTED | 0.02 s | details |
#8 | ACCEPTED | 0.02 s | details |
#9 | ACCEPTED | 0.02 s | details |
#10 | ACCEPTED | 0.02 s | details |
#11 | ACCEPTED | 0.02 s | details |
#12 | ACCEPTED | 0.02 s | details |
#13 | ACCEPTED | 0.02 s | details |
#14 | ACCEPTED | 0.02 s | details |
#15 | ACCEPTED | 0.02 s | details |
#16 | ACCEPTED | 0.02 s | details |
#17 | ACCEPTED | 0.02 s | details |
#18 | ACCEPTED | 0.02 s | details |
#19 | ACCEPTED | 0.02 s | details |
#20 | ACCEPTED | 0.02 s | details |
#21 | ACCEPTED | 0.02 s | details |
#22 | ACCEPTED | 0.02 s | details |
#23 | ACCEPTED | 0.02 s | details |
#24 | ACCEPTED | 0.02 s | details |
#25 | ACCEPTED | 0.02 s | details |
#26 | ACCEPTED | 0.02 s | details |
#27 | ACCEPTED | 0.02 s | details |
#28 | ACCEPTED | 0.02 s | details |
#29 | ACCEPTED | 0.02 s | details |
#30 | ACCEPTED | 0.02 s | details |
#31 | ACCEPTED | 0.02 s | details |
#32 | ACCEPTED | 0.02 s | details |
#33 | ACCEPTED | 0.02 s | details |
#34 | ACCEPTED | 0.02 s | details |
#35 | ACCEPTED | 0.02 s | details |
#36 | ACCEPTED | 0.02 s | details |
#37 | ACCEPTED | 0.02 s | details |
#38 | ACCEPTED | 0.02 s | details |
#39 | ACCEPTED | 0.02 s | details |
#40 | ACCEPTED | 0.02 s | details |
#41 | ACCEPTED | 0.02 s | details |
#42 | ACCEPTED | 0.02 s | details |
#43 | ACCEPTED | 0.03 s | details |
#44 | ACCEPTED | 0.03 s | details |
#45 | ACCEPTED | 0.03 s | details |
#46 | ACCEPTED | 0.03 s | details |
#47 | ACCEPTED | 0.07 s | details |
#48 | ACCEPTED | 0.13 s | details |
#49 | ACCEPTED | 0.20 s | details |
#50 | ACCEPTED | 0.30 s | details |
#51 | ACCEPTED | 0.41 s | details |
#52 | ACCEPTED | 0.55 s | details |
#53 | ACCEPTED | 0.69 s | details |
#54 | ACCEPTED | 0.86 s | details |
#55 | TIME LIMIT EXCEEDED | -- | details |
Code
N = int(input("")) store = [1] * N store[N-1] = 1 def how_many_ways(): acc = 1 for i in range(N-2, -1, -1): store[i] += acc - store[i+1] acc += store[i] return acc how_many_ways() output = 1 for s in store: output += s output = output % 998244353 print(output)
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 |
correct output |
---|
2 |
user output |
---|
2 |
Test 2
Verdict: ACCEPTED
input |
---|
2 |
correct output |
---|
3 |
user output |
---|
3 |
Test 3
Verdict: ACCEPTED
input |
---|
3 |
correct output |
---|
5 |
user output |
---|
5 |
Test 4
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
8 |
user output |
---|
8 |
Test 5
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
13 |
user output |
---|
13 |
Test 6
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
21 |
user output |
---|
21 |
Test 7
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
34 |
user output |
---|
34 |
Test 8
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
55 |
user output |
---|
55 |
Test 9
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
89 |
user output |
---|
89 |
Test 10
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
144 |
user output |
---|
144 |
Test 11
Verdict: ACCEPTED
input |
---|
11 |
correct output |
---|
233 |
user output |
---|
233 |
Test 12
Verdict: ACCEPTED
input |
---|
12 |
correct output |
---|
377 |
user output |
---|
377 |
Test 13
Verdict: ACCEPTED
input |
---|
13 |
correct output |
---|
610 |
user output |
---|
610 |
Test 14
Verdict: ACCEPTED
input |
---|
14 |
correct output |
---|
987 |
user output |
---|
987 |
Test 15
Verdict: ACCEPTED
input |
---|
15 |
correct output |
---|
1597 |
user output |
---|
1597 |
Test 16
Verdict: ACCEPTED
input |
---|
16 |
correct output |
---|
2584 |
user output |
---|
2584 |
Test 17
Verdict: ACCEPTED
input |
---|
17 |
correct output |
---|
4181 |
user output |
---|
4181 |
Test 18
Verdict: ACCEPTED
input |
---|
18 |
correct output |
---|
6765 |
user output |
---|
6765 |
Test 19
Verdict: ACCEPTED
input |
---|
19 |
correct output |
---|
10946 |
user output |
---|
10946 |
Test 20
Verdict: ACCEPTED
input |
---|
20 |
correct output |
---|
17711 |
user output |
---|
17711 |
Test 21
Verdict: ACCEPTED
input |
---|
30 |
correct output |
---|
2178309 |
user output |
---|
2178309 |
Test 22
Verdict: ACCEPTED
input |
---|
40 |
correct output |
---|
267914296 |
user output |
---|
267914296 |
Test 23
Verdict: ACCEPTED
input |
---|
50 |
correct output |
---|
9216450 |
user output |
---|
9216450 |
Test 24
Verdict: ACCEPTED
input |
---|
60 |
correct output |
---|
865709054 |
user output |
---|
865709054 |
Test 25
Verdict: ACCEPTED
input |
---|
70 |
correct output |
---|
659095774 |
user output |
---|
659095774 |
Test 26
Verdict: ACCEPTED
input |
---|
80 |
correct output |
---|
343522908 |
user output |
---|
343522908 |
Test 27
Verdict: ACCEPTED
input |
---|
90 |
correct output |
---|
666203437 |
user output |
---|
666203437 |
Test 28
Verdict: ACCEPTED
input |
---|
100 |
correct output |
---|
741707250 |
user output |
---|
741707250 |
Test 29
Verdict: ACCEPTED
input |
---|
200 |
correct output |
---|
319277240 |
user output |
---|
319277240 |
Test 30
Verdict: ACCEPTED
input |
---|
300 |
correct output |
---|
12089690 |
user output |
---|
12089690 |
Test 31
Verdict: ACCEPTED
input |
---|
400 |
correct output |
---|
356073916 |
user output |
---|
356073916 |
Test 32
Verdict: ACCEPTED
input |
---|
500 |
correct output |
---|
831535149 |
user output |
---|
831535149 |
Test 33
Verdict: ACCEPTED
input |
---|
600 |
correct output |
---|
627858041 |
user output |
---|
627858041 |
Test 34
Verdict: ACCEPTED
input |
---|
700 |
correct output |
---|
894762479 |
user output |
---|
894762479 |
Test 35
Verdict: ACCEPTED
input |
---|
800 |
correct output |
---|
695610340 |
user output |
---|
695610340 |
Test 36
Verdict: ACCEPTED
input |
---|
900 |
correct output |
---|
120428339 |
user output |
---|
120428339 |
Test 37
Verdict: ACCEPTED
input |
---|
1000 |
correct output |
---|
506723686 |
user output |
---|
506723686 |
Test 38
Verdict: ACCEPTED
input |
---|
2000 |
correct output |
---|
118272245 |
user output |
---|
118272245 |
Test 39
Verdict: ACCEPTED
input |
---|
3000 |
correct output |
---|
50602578 |
user output |
---|
50602578 |
Test 40
Verdict: ACCEPTED
input |
---|
4000 |
correct output |
---|
38687300 |
user output |
---|
38687300 |
Test 41
Verdict: ACCEPTED
input |
---|
5000 |
correct output |
---|
644069919 |
user output |
---|
644069919 |
Test 42
Verdict: ACCEPTED
input |
---|
6000 |
correct output |
---|
905964874 |
user output |
---|
905964874 |
Test 43
Verdict: ACCEPTED
input |
---|
7000 |
correct output |
---|
917351342 |
user output |
---|
917351342 |
Test 44
Verdict: ACCEPTED
input |
---|
8000 |
correct output |
---|
606465604 |
user output |
---|
606465604 |
Test 45
Verdict: ACCEPTED
input |
---|
9000 |
correct output |
---|
676429656 |
user output |
---|
676429656 |
Test 46
Verdict: ACCEPTED
input |
---|
10000 |
correct output |
---|
634342956 |
user output |
---|
634342956 |
Test 47
Verdict: ACCEPTED
input |
---|
20000 |
correct output |
---|
215568895 |
user output |
---|
215568895 |
Test 48
Verdict: ACCEPTED
input |
---|
30000 |
correct output |
---|
54808147 |
user output |
---|
54808147 |
Test 49
Verdict: ACCEPTED
input |
---|
40000 |
correct output |
---|
242971895 |
user output |
---|
242971895 |
Test 50
Verdict: ACCEPTED
input |
---|
50000 |
correct output |
---|
575576968 |
user output |
---|
575576968 |
Test 51
Verdict: ACCEPTED
input |
---|
60000 |
correct output |
---|
923159168 |
user output |
---|
923159168 |
Test 52
Verdict: ACCEPTED
input |
---|
70000 |
correct output |
---|
621454924 |
user output |
---|
621454924 |
Test 53
Verdict: ACCEPTED
input |
---|
80000 |
correct output |
---|
562709198 |
user output |
---|
562709198 |
Test 54
Verdict: ACCEPTED
input |
---|
90000 |
correct output |
---|
389404104 |
user output |
---|
389404104 |
Test 55
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 |
correct output |
---|
66655788 |
user output |
---|
(empty) |