CSES - NOI 2024 - Results
Submission details
Task:Thin Ice
Sender:Frigg
Submission time:2024-03-06 17:16:02 +0200
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.00 s1, 5, 6details
#20.00 s1, 5, 6details
#30.00 s1, 5, 6details
#40.00 s1, 5, 6details
#50.00 s1, 5, 6details
#60.00 s1, 5, 6details
#70.00 s1, 5, 6details
#80.00 s1, 5, 6details
#90.00 s1, 2, 5, 6details
#100.01 s2, 6details
#110.01 s2, 6details
#120.01 s2, 6details
#130.00 s2, 6details
#140.01 s2, 6details
#150.01 s2, 6details
#160.01 s2, 6details
#170.01 s2, 6details
#180.01 s2, 6details
#190.01 s2, 6details
#200.00 s2, 6details
#210.00 s2, 6details
#220.00 s3, 4, 5, 6details
#230.00 s3, 4, 5, 6details
#240.00 s3, 4, 5, 6details
#250.00 s3, 4, 5, 6details
#260.00 s3, 4, 5, 6details
#270.00 s3, 4, 5, 6details
#280.07 s4, 6details
#290.07 s4, 6details
#300.07 s4, 6details
#310.07 s4, 6details
#320.08 s4, 6details
#330.07 s4, 6details
#340.07 s4, 6details
#350.00 s5, 6details
#360.00 s5, 6details
#370.00 s5, 6details
#380.00 s5, 6details
#390.00 s5, 6details
#400.00 s5, 6details
#410.00 s5, 6details
#420.00 s6details
#430.00 s6details
#440.00 s6details
#450.01 s6details
#460.01 s6details
#470.00 s6details
#480.00 s6details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:55:16: warning: 'latest' may be used uninitialized in this function [-Wmaybe-uninitialized]
   55 |     while(last != 0){
      |           ~~~~~^~~~

Code

#include <algorithm>
#include <iostream>
#include <vector>
#include <numeric>
#include <utility>
#include <set>
#include <unordered_map>
#include <cmath>
#include <string.h>
#include <cctype>
#include <string>
using namespace std;
using ll = long long;
int main(){
    ll n , m;
    cin >> n >> m;
    vector<ll> lake;
    ll d;
    ll last =0;
    ll bestsum =0;
    ll sum =0;
    ll latest;
    for(int i=0; i<m; i++){
        cin >> d;
        lake.push_back(d);
    }
    if(m==1){
        cout << 1;
        return 0;
    }
    while(last != m-1){
        sum =0;
        for(int i=last; i<m; i++){
            if(lake[i]<sum){
                latest =i;
                break;
            }
            else if(sum==lake[i]){
                sum = sum;
                latest =i;
            }
            else{
                sum++;
                latest =i;
            }
        }
        if(bestsum<sum){
            bestsum = sum;
            cout << "y";
        }
        last = latest;      
    }
    latest = m-1;
    last = m-1;
    while(last != 0){
        sum =0;
        for(int i=last; i>=0; i--){
            if(lake[i]<sum){
                latest =i;
                break;
            }
            else if(sum==lake[i]){
                sum = sum;
                latest =i;
            }
            else{
                sum++;
                latest =i;
            }
        }
        if(bestsum<sum){
            bestsum = sum;
        }
        last = latest;              
    }
    cout << bestsum;
}

Test details

Test 1

Group: 1, 5, 6

Verdict:

input
4 4
9 11 5 7
7 9 14 3
1 3 2 3
11 4 14 8

correct output
10

user output
y4

Test 2

Group: 1, 5, 6

Verdict:

input
5 3
10 7 11
8 5 5
12 9 10
3 13 9
...

correct output
10

user output
y3

Test 3

Group: 1, 5, 6

Verdict:

input
4 4
3 2 2 2
5 1 1 1
8 4 1 1
7 6 2 1

correct output
8

user output
y3

Test 4

Group: 1, 5, 6

Verdict:

input
3 5
1 11 1 3 5
4 12 7 8 7
13 14 14 9 4

correct output
14

user output
yy3

Test 5

Group: 1, 5, 6

Verdict:

input
5 3
11 8 12
11 11 12
6 2 3
11 8 13
...

correct output
12

user output
y3

Test 6

Group: 1, 5, 6

Verdict:

input
3 5
14 14 14 14 14
14 14 14 14 14
14 14 14 14 14

correct output
14

user output
y5

Test 7

Group: 1, 5, 6

Verdict:

input
4 4
12 8 6 5
12 9 6 1
10 1 3 2
8 1 1 1

correct output
12

user output
y4

Test 8

Group: 1, 5, 6

Verdict:

input
4 4
8 3 15 14
10 12 2 4
5 16 9 6
7 13 1 11

correct output
13

user output
y4

Test 9

Group: 1, 2, 5, 6

Verdict:

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

correct output
4

user output
y2

Test 10

Group: 2, 6

Verdict:

input
10 20000
5 3 2 1 3 2 3 3 4 5 1 1 2 3 5 ...

correct output
5

user output
yy5

Test 11

Group: 2, 6

Verdict:

input
10 20000
1 2 1 2 1 2 1 2 1 1 1 1 2 1 1 ...

correct output
3

user output
yy3

Test 12

Group: 2, 6

Verdict:

input
10 20000
3 2 2 3 1 2 1 4 4 3 1 4 3 2 4 ...

correct output
5

user output
yyy5

Test 13

Group: 2, 6

Verdict:

input
20000 10
1 1 3 1 2 1 1 1 1 1
1 2 2 1 1 1 1 2 1 1
2 1 1 1 2 2 1 1 1 2
1 1 1 1 1 1 1 1 1 1
...

correct output
4

user output
y2

Test 14

Group: 2, 6

Verdict:

input
10 20000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
3

user output
y1

Test 15

Group: 2, 6

Verdict:

input
10 20000
3 1 3 1 2 1 2 3 2 2 1 2 1 1 2 ...

correct output
3

user output
yy3

Test 16

Group: 2, 6

Verdict:

input
10 20000
1 2 2 2 1 2 3 1 2 2 2 1 2 2 2 ...

correct output
4

user output
yy3

Test 17

Group: 2, 6

Verdict:

input
10 20000
3 3 2 3 2 3 2 2 2 2 2 1 3 2 1 ...

correct output
4

user output
yy4

Test 18

Group: 2, 6

Verdict:

input
10 20000
1 3 3 1 1 4 3 3 3 1 2 2 1 3 1 ...

correct output
5

user output
yy5

Test 19

Group: 2, 6

Verdict:

input
7 28571
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

correct output
3

user output
y3

Test 20

Group: 2, 6

Verdict:

input
28571 7
4 4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4
4 4 4 4 4 4 4
...

correct output
5

user output
y4

Test 21

Group: 2, 6

Verdict:

input
447 447
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

correct output
3

user output
y3

Test 22

Group: 3, 4, 5, 6

Verdict:

input
1 100
46 23 23 55 37 17 30 32 25 71 ...

correct output
30

user output
yy26

Test 23

Group: 3, 4, 5, 6

Verdict:

input
1 100
8 13 12 11 15 15 15 19 18 21 2...

correct output
76

user output
y57

Test 24

Group: 3, 4, 5, 6

Verdict:

input
1 100
94 94 94 95 95 91 97 100 92 98...

correct output
95

user output
y75

Test 25

Group: 3, 4, 5, 6

Verdict:

input
1 100
83 83 83 83 83 83 83 83 83 83 ...

correct output
83

user output
y83

Test 26

Group: 3, 4, 5, 6

Verdict:

input
1 100
33 34 35 38 38 40 41 42 42 45 ...

correct output
95

user output
y73

Test 27

Group: 3, 4, 5, 6

Verdict:

input
1 100
57 1 80 39 18 63 30 86 85 55 8...

correct output
29

user output
yy24

Test 28

Group: 4, 6

Verdict:

input
1 200000
138736 14949 12344 104147 1333...

correct output
1806

user output
yyyyyyyyy1582

Test 29

Group: 4, 6

Verdict:

input
1 200000
141245 141090 141163 141286 14...

correct output
155109

user output
yy122359

Test 30

Group: 4, 6

Verdict:

input
1 200000
102358 102469 102440 102402 10...

correct output
152388

user output
yy117432

Test 31

Group: 4, 6

Verdict:

input
1 200000
180410 160820 160820 180614 18...

correct output
160832

user output
y100001

Test 32

Group: 4, 6

Verdict:

input
1 200000
198270 198270 198270 198270 19...

correct output
198270

user output
y198270

Test 33

Group: 4, 6

Verdict:

input
1 200000
1 1 3 2 1 1 2 3 6 6 6 7 8 9 10...

correct output
199995

user output
yy180070

Test 34

Group: 4, 6

Verdict:

input
1 200000
14737 162555 44228 170991 1340...

correct output
1902

user output
yyyyyy1561

Test 35

Group: 5, 6

Verdict:

input
31 32
669 792 226 189 860 737 291 83...

correct output
565

user output
y32

Test 36

Group: 5, 6

Verdict:

input
10 100
730 698 339 743 536 702 94 556...

correct output
529

user output
yy46

Test 37

Group: 5, 6

Verdict:

input
32 31
633 613 618 605 635 638 668 67...

correct output
678

user output
y31

Test 38

Group: 5, 6

Verdict:

input
142 7
983 930 963 926 979 962 962
966 930 963 924 928 928 926
926 929 929 922 931 931 978
929 929 929 922 959 928 964
...

correct output
934

user output
y7

Test 39

Group: 5, 6

Verdict:

input
31 32
977 977 977 977 977 977 977 97...

correct output
977

user output
y32

Test 40

Group: 5, 6

Verdict:

input
50 20
1 27 14 23 38 48 56 3 12 9 6 2...

correct output
997

user output
yy11

Test 41

Group: 5, 6

Verdict:

input
20 50
481 532 624 290 965 58 448 872...

correct output
504

user output
y26

Test 42

Group: 6

Verdict:

input
447 447
6474 27185 108482 124481 16058...

correct output
88202

user output
y447

Test 43

Group: 6

Verdict:

input
1000 200
27722 57131 197677 184858 9285...

correct output
89324

user output
y200

Test 44

Group: 6

Verdict:

input
447 447
70928 73154 72640 74764 75237 ...

correct output
181096

user output
y447

Test 45

Group: 6

Verdict:

input
7 28571
193031 185883 171670 185794 17...

correct output
171680

user output
y28571

Test 46

Group: 6

Verdict:

input
10 20000
191628 191628 191628 191628 19...

correct output
191628

user output
y20000

Test 47

Group: 6

Verdict:

input
200 1000
3550 2640 3791 4248 4257 4504 ...

correct output
199997

user output
y1000

Test 48

Group: 6

Verdict:

input
1000 200
198379 62425 88013 50967 49098...

correct output
89131

user output
y200