CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:qhuge
Submission time:2024-10-29 22:51:55 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.06 s1, 2, 3, 4, 5, 6details
#20.04 s1, 2, 3, 4, 5, 6details
#30.07 s1, 2, 3, 4, 5, 6details
#40.07 s1, 2, 3, 4, 5, 6details
#50.06 s1, 2, 3, 4, 5, 6details
#60.07 s2, 3, 4, 5, 6details
#70.07 s2, 3, 4, 5, 6details
#80.07 s2, 3, 4, 5, 6details
#90.04 s2, 3, 4, 5, 6details
#100.07 s3, 4, 5, 6details
#110.07 s3, 4, 5, 6details
#120.07 s3, 4, 5, 6details
#130.07 s3, 4, 5, 6details
#140.07 s4, 5, 6details
#150.07 s4, 5, 6details
#160.07 s4, 5, 6details
#170.08 s4, 5, 6details
#180.11 s5, 6details
#190.11 s5, 6details
#200.10 s5, 6details
#210.12 s5, 6details
#22--6details
#23--6details
#24--6details
#25--6details

Code

n = int(input())
rivit = []

for i in range(0, n):
    rivit.append(str(input()))
def getplant(x, y, map):
    return map[y][x]
x = n
y = n
def find(rows):
    #print(rows)
    x = len(rows[0]) - 1
    y = len(rows) - 1
    thisamnt = 0

    jalkeen = rows[1:len(rows)-1]
    cut = True
    for i in range(0, x):
        if getplant(i, 0, rows) not in "".join(jalkeen):
            cut = False
            break
    if cut:
        #print(f'1Ensin {rivit} -> {jalkeen}')
        thisamnt += 1
        rows = jalkeen
        y -= 1
        thisamnt += find(jalkeen)

    jalkeen = rows[0:len(rows)-1]
    cut = True
    for i in range(0, x):
        if getplant(i, len(rows) - 1, rows) not in "".join(jalkeen):
            cut = False
            break
    if cut:
        #print(f'2Ensin {rivit} -> {jalkeen}')
        thisamnt += 1
        rows = jalkeen
        y -= 1
        thisamnt += find(jalkeen)

    jalkeen = []
    for i in range(0, len(rows) - 1):
        l = len(rows[0]) - 1
        jalkeen.append(rows[i][0:l])
    cut = True
    for i in range(0, y):
        #print(y, rows)
        if getplant(len(rows[0]) - 1, i, rows) not in "".join(jalkeen):
            cut = False
            break
    if cut:
        #print(f'3Ensin {rivit} -> {jalkeen}')
        thisamnt += 1
        rows = jalkeen
        x -= 1
        thisamnt += find(jalkeen)

    jalkeen = []
    for i in range(0, len(rows) - 1):
        l = len(rows[0])
        jalkeen.append(rows[i][1:l])
    cut = True
    for i in range(0, y):
        if getplant(0, i, rows) not in "".join(jalkeen):
            cut = False
            break
    if cut:
        #print(f'4Ensin {rivit} -> {jalkeen}')
        thisamnt += 1
        rows = jalkeen
        x -= 1
        thisamnt += find(jalkeen)

    return thisamnt


maara = find(rivit) + 1
print(maara)

Test details

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 1 more time]
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
6

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 1 more time]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 73, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict:

input
1
X

correct output
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 6

Group: 2, 3, 4, 5, 6

Verdict:

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 6 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 7

Group: 2, 3, 4, 5, 6

Verdict:

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 2 more times]
  File "input/code.py", line 65, in find
    if getplant(0, i, rows) not in "".join(jalkeen):
  File "input/code.py", line 7, in getplant
    return map[y][x]
IndexError: list index out of range

Test 8

Group: 2, 3, 4, 5, 6

Verdict:

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 6 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 9

Group: 2, 3, 4, 5, 6

Verdict:

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
14

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 21 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 21 more times]
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 21 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 13

Group: 3, 4, 5, 6

Verdict:

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 3 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 7 more times]
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40...

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 46 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 46 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 16

Group: 4, 5, 6

Verdict:

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

correct output
25502500

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 46 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 17

Group: 4, 5, 6

Verdict:

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
25650

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 3 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 16 more times]
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 4...

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 96 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 96 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 20

Group: 5, 6

Verdict:

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 96 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 12, in find
    x = len(rows[0]) - 1
IndexError: list index out of range

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 78, in <module>
    maara = find(rivit) + 1
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 27, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 70 more times]
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  [Previous line repeated 5 more times]
  File "input/code.py", line 57, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 40, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 73, in find
    thisamnt += find(jalkeen)
  File "input/code.py", line 7...

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
(empty)

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
(empty)

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
(empty)

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)