Submission details
Task:Scorpion and frogs
Sender:aalto26aw_002
Submission time:2026-09-02 19:21:40 +0300
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.01 sdetails
#22ACCEPTED0.75 sdetails
#23--details
#24--details
#25--details
#26--details
#27--details
#28--details
#29--details
#30--details
#31--details
#32--details
#33--details
#34--details
#35--details
#36--details
#37--details
#38--details
#39--details
#40--details
#41--details
#42--details
#43--details
#44--details
#45--details
#46--details
#47--details
#48--details
#49--details
#50--details
#51--details
#52--details
#53--details
#54--details
#55--details

Compiler report

input/code.cpp: In function 'uint64_t jump(uint64_t, uint64_t)':
input/code.cpp:28:19: warning: comparison of integer expressions of different signedness: 'int' and 'uint64_t' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for (int i=k;i<n+2;i++) {
      |                  ~^~~~

Code

#include <algorithm>
#include <cstdint>
#include <iostream>
#include <vector>
/*
sort(apples)
weightA=0
weightB=0
for (apples from last to first)
if (weightB=>weightA) {

    weightA+=appleweight
} else weightB+=appleweight;

return abs(weightA-weightB)
*/

/*Total weight of apples do not fit in 32bit integers in tests I failed
 * during the competition.
 */
//*

uint64_t jump(uint64_t k,uint64_t n) {
    if (k>=n+1) {
        return 1;
    }
    uint64_t res=0;
    for (int i=k;i<n+2;i++) {
        res+=jump(i+2,n);
    }
    return res;
}
int main() {
  uint64_t frogs;
    std::cin>>frogs;
    uint64_t result=jump(1,frogs)%998244353;
    std::cout<<result<<std::endl;
}
/*
int main() {
    using std::cin;
    using std::vector;
    int n;
    cin>>n;
    vector<int64_t> apples;
    for (int i=0;i<n;i++) {
        int j;
        cin>>j;
        apples.emplace_back(j);
    }
    int64_t minimum=2147483647;
    int count=0;
    //std::sort(apples.begin(),apples.end());
    for (int i=0;i<=(1<<n)+1;i++) {
       int64_t  weightA=0,weightB=0;
        count++;
        for (int j=0;j<n;j++) {
            if (i&(1<<j)) {
                weightA+=apples[j];
            } else {
                weightB+=apples[j];
            }
        }
        if (weightA>=weightB) {
            minimum=std::min(minimum,weightA-weightB);
        } else {
            minimum=std::min(minimum,weightB-weightA);
        }

    }

    std::cout<<minimum<<std::endl;
}
*/

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:

input
50

correct output
9216450

user output
(empty)

Test 24

Verdict:

input
60

correct output
865709054

user output
(empty)

Test 25

Verdict:

input
70

correct output
659095774

user output
(empty)

Test 26

Verdict:

input
80

correct output
343522908

user output
(empty)

Test 27

Verdict:

input
90

correct output
666203437

user output
(empty)

Test 28

Verdict:

input
100

correct output
741707250

user output
(empty)

Test 29

Verdict:

input
200

correct output
319277240

user output
(empty)

Test 30

Verdict:

input
300

correct output
12089690

user output
(empty)

Test 31

Verdict:

input
400

correct output
356073916

user output
(empty)

Test 32

Verdict:

input
500

correct output
831535149

user output
(empty)

Test 33

Verdict:

input
600

correct output
627858041

user output
(empty)

Test 34

Verdict:

input
700

correct output
894762479

user output
(empty)

Test 35

Verdict:

input
800

correct output
695610340

user output
(empty)

Test 36

Verdict:

input
900

correct output
120428339

user output
(empty)

Test 37

Verdict:

input
1000

correct output
506723686

user output
(empty)

Test 38

Verdict:

input
2000

correct output
118272245

user output
(empty)

Test 39

Verdict:

input
3000

correct output
50602578

user output
(empty)

Test 40

Verdict:

input
4000

correct output
38687300

user output
(empty)

Test 41

Verdict:

input
5000

correct output
644069919

user output
(empty)

Test 42

Verdict:

input
6000

correct output
905964874

user output
(empty)

Test 43

Verdict:

input
7000

correct output
917351342

user output
(empty)

Test 44

Verdict:

input
8000

correct output
606465604

user output
(empty)

Test 45

Verdict:

input
9000

correct output
676429656

user output
(empty)

Test 46

Verdict:

input
10000

correct output
634342956

user output
(empty)

Test 47

Verdict:

input
20000

correct output
215568895

user output
(empty)

Test 48

Verdict:

input
30000

correct output
54808147

user output
(empty)

Test 49

Verdict:

input
40000

correct output
242971895

user output
(empty)

Test 50

Verdict:

input
50000

correct output
575576968

user output
(empty)

Test 51

Verdict:

input
60000

correct output
923159168

user output
(empty)

Test 52

Verdict:

input
70000

correct output
621454924

user output
(empty)

Test 53

Verdict:

input
80000

correct output
562709198

user output
(empty)

Test 54

Verdict:

input
90000

correct output
389404104

user output
(empty)

Test 55

Verdict:

input
100000

correct output
66655788

user output
(empty)