Submission details
Task:Scorpion and frogs
Sender:aalto26aw_001
Submission time:2026-09-02 17:33:20 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.05 sdetails
#20.05 sdetails
#30.05 sdetails
#40.05 sdetails
#50.05 sdetails
#60.05 sdetails
#70.05 sdetails
#80.05 sdetails
#90.05 sdetails
#100.05 sdetails
#110.05 sdetails
#120.05 sdetails
#130.05 sdetails
#140.05 sdetails
#150.05 sdetails
#160.05 sdetails
#170.05 sdetails
#180.05 sdetails
#190.05 sdetails
#200.05 sdetails
#210.05 sdetails
#220.05 sdetails
#230.05 sdetails
#240.05 sdetails
#250.05 sdetails
#260.05 sdetails
#270.05 sdetails
#280.05 sdetails
#290.05 sdetails
#300.05 sdetails
#310.05 sdetails
#320.05 sdetails
#330.05 sdetails
#340.05 sdetails
#350.05 sdetails
#360.05 sdetails
#370.05 sdetails
#380.05 sdetails
#390.05 sdetails
#400.05 sdetails
#410.05 sdetails
#420.05 sdetails
#430.05 sdetails
#440.05 sdetails
#450.05 sdetails
#460.05 sdetails
#470.05 sdetails
#480.05 sdetails
#490.05 sdetails
#500.05 sdetails
#510.05 sdetails
#520.05 sdetails
#530.05 sdetails
#540.05 sdetails
#550.05 sdetails

Code

import sys
from functools import cache

TEST_INPUT = """\
4
"""

if TEST_INPUT:
    from io import StringIO

    sys.stdin = StringIO(TEST_INPUT)

input = sys.stdin.readline


@cache
def jumps(n):
    if n == 1:
        return 2
    if n == 2:
        return 3
    if n == 3:
        return 5
    result = 0
    for i in range(1, n - 1):
        print(i)
        result += jumps(i)
    return (result + 1) % 998244353


if __name__ == "__main__":
    n = int(input())
    print(jumps(n))


"""
1 -> 2
2 -> 3
3 -> 5
4 -> 8
"""

Test details

Test 1

Verdict:

input
1

correct output
2

user output
1
2
6

Test 2

Verdict:

input
2

correct output
3

user output
1
2
6

Test 3

Verdict:

input
3

correct output
5

user output
1
2
6

Test 4

Verdict:

input
4

correct output
8

user output
1
2
6

Test 5

Verdict:

input
5

correct output
13

user output
1
2
6

Test 6

Verdict:

input
6

correct output
21

user output
1
2
6

Test 7

Verdict:

input
7

correct output
34

user output
1
2
6

Test 8

Verdict:

input
8

correct output
55

user output
1
2
6

Test 9

Verdict:

input
9

correct output
89

user output
1
2
6

Test 10

Verdict:

input
10

correct output
144

user output
1
2
6

Test 11

Verdict:

input
11

correct output
233

user output
1
2
6

Test 12

Verdict:

input
12

correct output
377

user output
1
2
6

Test 13

Verdict:

input
13

correct output
610

user output
1
2
6

Test 14

Verdict:

input
14

correct output
987

user output
1
2
6

Test 15

Verdict:

input
15

correct output
1597

user output
1
2
6

Test 16

Verdict:

input
16

correct output
2584

user output
1
2
6

Test 17

Verdict:

input
17

correct output
4181

user output
1
2
6

Test 18

Verdict:

input
18

correct output
6765

user output
1
2
6

Test 19

Verdict:

input
19

correct output
10946

user output
1
2
6

Test 20

Verdict:

input
20

correct output
17711

user output
1
2
6

Test 21

Verdict:

input
30

correct output
2178309

user output
1
2
6

Test 22

Verdict:

input
40

correct output
267914296

user output
1
2
6

Test 23

Verdict:

input
50

correct output
9216450

user output
1
2
6

Test 24

Verdict:

input
60

correct output
865709054

user output
1
2
6

Test 25

Verdict:

input
70

correct output
659095774

user output
1
2
6

Test 26

Verdict:

input
80

correct output
343522908

user output
1
2
6

Test 27

Verdict:

input
90

correct output
666203437

user output
1
2
6

Test 28

Verdict:

input
100

correct output
741707250

user output
1
2
6

Test 29

Verdict:

input
200

correct output
319277240

user output
1
2
6

Test 30

Verdict:

input
300

correct output
12089690

user output
1
2
6

Test 31

Verdict:

input
400

correct output
356073916

user output
1
2
6

Test 32

Verdict:

input
500

correct output
831535149

user output
1
2
6

Test 33

Verdict:

input
600

correct output
627858041

user output
1
2
6

Test 34

Verdict:

input
700

correct output
894762479

user output
1
2
6

Test 35

Verdict:

input
800

correct output
695610340

user output
1
2
6

Test 36

Verdict:

input
900

correct output
120428339

user output
1
2
6

Test 37

Verdict:

input
1000

correct output
506723686

user output
1
2
6

Test 38

Verdict:

input
2000

correct output
118272245

user output
1
2
6

Test 39

Verdict:

input
3000

correct output
50602578

user output
1
2
6

Test 40

Verdict:

input
4000

correct output
38687300

user output
1
2
6

Test 41

Verdict:

input
5000

correct output
644069919

user output
1
2
6

Test 42

Verdict:

input
6000

correct output
905964874

user output
1
2
6

Test 43

Verdict:

input
7000

correct output
917351342

user output
1
2
6

Test 44

Verdict:

input
8000

correct output
606465604

user output
1
2
6

Test 45

Verdict:

input
9000

correct output
676429656

user output
1
2
6

Test 46

Verdict:

input
10000

correct output
634342956

user output
1
2
6

Test 47

Verdict:

input
20000

correct output
215568895

user output
1
2
6

Test 48

Verdict:

input
30000

correct output
54808147

user output
1
2
6

Test 49

Verdict:

input
40000

correct output
242971895

user output
1
2
6

Test 50

Verdict:

input
50000

correct output
575576968

user output
1
2
6

Test 51

Verdict:

input
60000

correct output
923159168

user output
1
2
6

Test 52

Verdict:

input
70000

correct output
621454924

user output
1
2
6

Test 53

Verdict:

input
80000

correct output
562709198

user output
1
2
6

Test 54

Verdict:

input
90000

correct output
389404104

user output
1
2
6

Test 55

Verdict:

input
100000

correct output
66655788

user output
1
2
6