CSES - Aalto Competitive Programming 2024 - wk1 - Wed - Results
Submission details
Task:Scorpion and frogs
Sender:aalto2024a_011
Submission time:2024-09-04 16:33:36 +0300
Language:C++ (C++11)
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.01 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.00 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.00 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#40ACCEPTED0.00 sdetails
#41ACCEPTED0.00 sdetails
#42ACCEPTED0.00 sdetails
#43ACCEPTED0.00 sdetails
#44ACCEPTED0.00 sdetails
#45ACCEPTED0.00 sdetails
#46ACCEPTED0.00 sdetails
#47ACCEPTED0.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails

Compiler report

input/code.cpp: In function 'void Test()':
input/code.cpp:20:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   20 |     freopen("temp\\in.txt", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:26:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |     scanf("%d", &n);
      |     ~~~~~^~~~~~~~~~

Code

#include<iostream>
#include<cstdio>
#include<algorithm>
typedef long long LL;

const int N=10005, M=998244353;

LL f[N], sum[N];

LL Add(const LL& a, const LL& b)
{
    LL c=a+b;
    if(c>M) c-=M;
    if(c<0) c+=M;
    return c;
} //add big num with mod

void Test()
{
    freopen("temp\\in.txt", "r", stdin);
}
int main()
{
    // Test();
    int n;
    scanf("%d", &n);

    f[0]=f[1]=f[2]=1;
    sum[0]=1;
    sum[1]=2;
    sum[2]=3;
    for(int i=3; i<=n; i++)
    {
        f[i]=sum[i-2];
        sum[i]=Add(sum[i-1], f[i]);
    }

    printf("%lld", sum[n]);

    return 0;
}

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:

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)