CSES - Aalto Competitive Programming 2024 - wk3 - Wed - Results
Submission details
Task:Wario kart II
Sender:minghao
Submission time:2024-09-18 16:54:25 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails
#120.00 sdetails
#130.00 sdetails
#140.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#250.00 sdetails
#260.00 sdetails
#270.00 sdetails
#280.00 sdetails
#290.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.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
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails

Compiler report

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

Code

#include<iostream>
#include<cstdio>
#include<algorithm>
typedef long long LL;
using std::min;

const int N=100005, K=105;

int a[N], f[N];

double ans=1e6;
void UpdateAns(int now, int len, int v)
{
printf("Update with(%d, %d, %d)\n", now, len, v);
    double add = (double)len / (double)v;
    ans = min(ans, now + add);
}

void Test()
{
    freopen("temp\\in.txt", "r", stdin);
}


int main()
{
    Test();
    int n, k;
    scanf("%d%d", &n, &k);

    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        f[i] = N;
    }
    f[0] = 0, f[n] = N;
    for(int i=0; i<n; i++)
    {
        if(i+a[i] >= n)
        {
            // take the boost over the end
            UpdateAns(f[i], n - i, a[i]);
        } else if (i+a[i]+k >=n) {
            // take and move to end
            UpdateAns(f[i], n - (i+a[i]), 1);
        } else {
            // take and update
            f[i+a[i]+k] = min(f[i+a[i]+k], f[i]+1+k);
        }

        // not take
        f[i+1] = min(f[i+1], f[i]+1);
    }
    UpdateAns(f[n], 0, 1);

    printf("%lf", ans);

    return 0;
}

Test details

Test 1

Verdict:

input
1 5

correct output
0.33333333333333333334

user output
Update with(10, 0, 1)
10.000000

Test 2

Verdict:

input
2 5
3 4 

correct output
0.66666666666666666668

user output
Update with(10, 0, 1)
10.000000

Test 3

Verdict:

input
2 5
2 2 

correct output
1.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 4

Verdict:

input
3 5
2 2 2 

correct output
2.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 5

Verdict:

input
3 5
3 4 3 

correct output
1.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 6

Verdict:

input
3 5
2 2 2 

correct output
2.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 7

Verdict:

input
4 5
3 4 3 4 

correct output
1.75000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 8

Verdict:

input
4 5
2 2 2 4 

correct output
3.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 9

Verdict:

input
4 3
2 2 2 2 

correct output
3.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 10

Verdict:

input
5 5
3 4 3 4 3 

correct output
2.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 11

Verdict:

input
5 5
2 2 2 4 2 

correct output
3.50000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 12

Verdict:

input
5 5
2 2 2 2 2 

correct output
4.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 13

Verdict:

input
5 5
2 2 3 3 4 

correct output
3.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 14

Verdict:

input
5 1
4 4 4 3 4 

correct output
2.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 15

Verdict:

input
5 4
2 3 5 5 3 

correct output
2.59999999999999999991

user output
Update with(10, 0, 1)
10.000000

Test 16

Verdict:

input
5 1
3 2 2 2 2 

correct output
2.50000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 17

Verdict:

input
5 1
3 5 4 3 5 

correct output
1.79999999999999999996

user output
Update with(10, 0, 1)
10.000000

Test 18

Verdict:

input
5 1
5 3 4 5 2 

correct output
1.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 19

Verdict:

input
5 2
3 2 2 2 2 

correct output
3.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 20

Verdict:

input
10 5
3 4 3 4 3 3 3 3 3 2 

correct output
6.66666666666666666652

user output
Update with(10, 0, 1)
10.000000

Test 21

Verdict:

input
10 5
2 2 2 4 2 2 2 3 2 3 

correct output
7.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 22

Verdict:

input
10 5
2 2 2 2 2 2 2 2 2 2 

correct output
8.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 23

Verdict:

input
10 5
2 2 3 3 4 3 4 2 2 2 

correct output
7.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 24

Verdict:

input
10 1
4 4 4 3 4 3 2 2 4 2 

correct output
4.50000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 25

Verdict:

input
10 4
2 3 5 5 3 2 4 3 5 3 

correct output
6.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 26

Verdict:

input
10 1
3 2 2 2 2 3 3 2 3 3 

correct output
5.33333333333333333348

user output
Update with(10, 0, 1)
10.000000

Test 27

Verdict:

input
10 1
3 5 4 3 5 3 4 3 4 2 

correct output
4.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 28

Verdict:

input
10 1
5 3 4 5 2 3 2 4 3 5 

correct output
3.75000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 29

Verdict:

input
10 2
3 2 2 2 2 2 2 4 3 2 

correct output
5.75000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 30

Verdict:

input
100 72
51 37 52 34 51 26 38 40 24 27 ...

correct output
42.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 31

Verdict:

input
100 72
94 2 14 31 100 16 25 11 41 20 ...

correct output
4.96000000000000000003

user output
Update with(10, 0, 1)
10.000000

Test 32

Verdict:

input
100 2
19 12 20 10 11 9 8 8 4 5 15 13...

correct output
18.70588235294117647120

user output
Update with(10, 0, 1)
10.000000

Test 33

Verdict:

input
100 71
8 4 2 6 6 9 5 9 2 3 2 3 3 2 2 ...

correct output
85.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 34

Verdict:

input
100 55
17 89 79 66 56 64 55 21 14 89 ...

correct output
12.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 35

Verdict:

input
100 87
6 3 4 7 7 4 2 5 4 6 4 5 4 3 7 ...

correct output
90.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 36

Verdict:

input
100 33
21 79 8 5 36 12 94 57 11 51 59...

correct output
7.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 37

Verdict:

input
100 78
9 12 24 18 12 24 9 14 8 13 3 3...

correct output
77.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 38

Verdict:

input
100 97
2 3 2 3 3 2 2 2 3 2 3 2 2 3 3 ...

correct output
98.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 39

Verdict:

input
100 50
20 20 2 6 13 7 2 10 34 17 7 11...

correct output
52.96666666666666666713

user output
Update with(10, 0, 1)
10.000000

Test 40

Verdict:

input
200 72
51 37 52 34 51 26 38 40 24 27 ...

correct output
89.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 41

Verdict:

input
200 72
94 2 14 31 100 16 25 11 41 20 ...

correct output
73.91891891891891892136

user output
Update with(10, 0, 1)
10.000000

Test 42

Verdict:

input
200 2
19 12 20 10 11 9 8 8 4 5 15 13...

correct output
36.90000000000000000139

user output
Update with(10, 0, 1)
10.000000

Test 43

Verdict:

input
200 71
8 4 2 6 6 9 5 9 2 3 2 3 3 2 2 ...

correct output
177.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 44

Verdict:

input
200 55
17 89 79 66 56 64 55 21 14 89 ...

correct output
58.62790697674418604821

user output
Update with(10, 0, 1)
10.000000

Test 45

Verdict:

input
200 87
6 3 4 7 7 4 2 5 4 6 4 5 4 3 7 ...

correct output
184.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 46

Verdict:

input
200 33
21 79 8 5 36 12 94 57 11 51 59...

correct output
39.97647058823529411797

user output
Update with(10, 0, 1)
10.000000

Test 47

Verdict:

input
1000 78
9 12 24 18 12 24 9 14 8 13 3 3...

correct output
778.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 48

Verdict:

input
1000 97
2 3 2 3 3 2 2 2 3 2 3 2 2 3 3 ...

correct output
980.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 49

Verdict:

input
10000 50
20 20 2 6 13 7 2 10 34 17 7 11...

correct output
6049.00000000000000000000

user output
Update with(10, 0, 1)
10.000000

Test 50

Verdict:

input
100000 59
39252 46336 33082 47087 29905 ...

correct output
64.97006295772838237179

user output
Update with(10, 0, 1)
10.000000

Test 51

Verdict:

input
100000 100
30041 38891 6 5345 12609 41664...

correct output
203.77740406665647454609

user output
Update with(10, 0, 1)
10.000000

Test 52

Verdict:

input
100000 18
1132 40617 23967 41323 18982 2...

correct output
40.94677609727978918885

user output
Update with(10, 0, 1)
10.000000

Test 53

Verdict:

input
100000 7
39007 46266 16025 6684 28138 3...

correct output
14.93255621844882973827

user output
Update with(10, 0, 1)
10.000000

Test 54

Verdict:

input
100000 90
52921 16702 94063 82743 69126 ...

correct output
91.66979787325027796002

user output
Update with(10, 0, 1)
10.000000

Test 55

Verdict:

input
100000 5
19332 18457 4591 8077 20395 21...

correct output
35.88927530302255408320

user output
Update with(10, 0, 1)
10.000000

Test 56

Verdict:

input
100000 95
29643 18699 73326 5739 3724 33...

correct output
96.91999685748703713406

user output
Update with(10, 0, 1)
10.000000

Test 57

Verdict:

input
100000 22
5953 2436 3347 7466 5522 3478 ...

correct output
330.93907248742010063225

user output
Update with(10, 0, 1)
10.000000

Test 58

Verdict:

input
100000 1
84598 20915 75920 32975 46369 ...

correct output
2.81955087271179225200

user output
Update with(10, 0, 1)
10.000000

Test 59

Verdict:

input
100000 36
522 520 516 9 140 330 149 15 2...

correct output
3870.97771317829457360382

user output
Update with(10, 0, 1)
10.000000