CSES - NOI 2024 - Results
Submission details
Task:Thin Ice
Sender:Ruiming Zhang
Submission time:2024-03-06 16:59:59 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.02 s1, 5, 6details
#20.02 s1, 5, 6details
#30.02 s1, 5, 6details
#40.02 s1, 5, 6details
#50.02 s1, 5, 6details
#60.02 s1, 5, 6details
#70.02 s1, 5, 6details
#80.02 s1, 5, 6details
#90.02 s1, 2, 5, 6details
#100.05 s2, 6details
#110.05 s2, 6details
#120.05 s2, 6details
#130.09 s2, 6details
#140.05 s2, 6details
#150.05 s2, 6details
#160.05 s2, 6details
#170.05 s2, 6details
#180.05 s2, 6details
#190.05 s2, 6details
#200.11 s2, 6details
#210.05 s2, 6details
#220.02 s3, 4, 5, 6details
#230.02 s3, 4, 5, 6details
#240.02 s3, 4, 5, 6details
#25ACCEPTED0.02 s3, 4, 5, 6details
#260.02 s3, 4, 5, 6details
#270.02 s3, 4, 5, 6details
#280.08 s4, 6details
#290.08 s4, 6details
#300.08 s4, 6details
#310.08 s4, 6details
#320.08 s4, 6details
#330.07 s4, 6details
#340.08 s4, 6details
#350.02 s5, 6details
#360.02 s5, 6details
#370.02 s5, 6details
#380.02 s5, 6details
#390.02 s5, 6details
#400.02 s5, 6details
#410.02 s5, 6details
#420.07 s6details
#430.07 s6details
#440.06 s6details
#450.06 s6details
#460.06 s6details
#470.06 s6details
#480.07 s6details

Code

n, m = map(int, input().split())

ice = []
for i in range(n):
    ice.append(list(map(int, input().split())))

if n == 1:
    ice = ice[0]
    dp = []
    for i in range(100):
        dp.append([0] * 100)

    for i in dp:
        i[0] = 1

    for i in range(m - 1):
        for j in range(101):
            if dp[i][j] != 0:
                if j + 1 + 1 <= ice[i + 1]:
                    dp[i + 1][j] = 1
                    dp[i + 1][j + 1] = 1
            else:
                break

    maxi = 0
    for i in range(m):
        if maxi < sum(dp[i]):
            maxi = sum(dp[i])
    print(maxi)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
26

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
74

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
82

Test 25

Group: 3, 4, 5, 6

Verdict: ACCEPTED

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

correct output
83

user output
83

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
54

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
25

Test 28

Group: 4, 6

Verdict:

input
1 200000
138736 14949 12344 104147 1333...

correct output
1806

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 29

Group: 4, 6

Verdict:

input
1 200000
141245 141090 141163 141286 14...

correct output
155109

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 30

Group: 4, 6

Verdict:

input
1 200000
102358 102469 102440 102402 10...

correct output
152388

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 31

Group: 4, 6

Verdict:

input
1 200000
180410 160820 160820 180614 18...

correct output
160832

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 32

Group: 4, 6

Verdict:

input
1 200000
198270 198270 198270 198270 19...

correct output
198270

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

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
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 34

Group: 4, 6

Verdict:

input
1 200000
14737 162555 44228 170991 1340...

correct output
1902

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 20, in <module>
    d...

Test 35

Group: 5, 6

Verdict:

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

correct output
565

user output
(empty)

Test 36

Group: 5, 6

Verdict:

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

correct output
529

user output
(empty)

Test 37

Group: 5, 6

Verdict:

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

correct output
678

user output
(empty)

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
(empty)

Test 39

Group: 5, 6

Verdict:

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

correct output
977

user output
(empty)

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
(empty)

Test 41

Group: 5, 6

Verdict:

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

correct output
504

user output
(empty)

Test 42

Group: 6

Verdict:

input
447 447
6474 27185 108482 124481 16058...

correct output
88202

user output
(empty)

Test 43

Group: 6

Verdict:

input
1000 200
27722 57131 197677 184858 9285...

correct output
89324

user output
(empty)

Test 44

Group: 6

Verdict:

input
447 447
70928 73154 72640 74764 75237 ...

correct output
181096

user output
(empty)

Test 45

Group: 6

Verdict:

input
7 28571
193031 185883 171670 185794 17...

correct output
171680

user output
(empty)

Test 46

Group: 6

Verdict:

input
10 20000
191628 191628 191628 191628 19...

correct output
191628

user output
(empty)

Test 47

Group: 6

Verdict:

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

correct output
199997

user output
(empty)

Test 48

Group: 6

Verdict:

input
1000 200
198379 62425 88013 50967 49098...

correct output
89131

user output
(empty)