— Dark mode

Datatähti 2025 alku

Niitty

  • Start: 2024-10-28 00:00:00
  • End: 2024-11-11 00:00:00
CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:qhuge
Submission time:2024-10-30 14:14:49 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.07 s1, 2, 3, 4, 5, 6details
#20.06 s1, 2, 3, 4, 5, 6details
#30.06 s1, 2, 3, 4, 5, 6details
#40.07 s1, 2, 3, 4, 5, 6details
#50.07 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.06 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.06 s4, 5, 6details
#160.07 s4, 5, 6details
#170.07 s4, 5, 6details
#180.06 s5, 6details
#190.07 s5, 6details
#200.07 s5, 6details
#210.07 s5, 6details
#220.07 s6details
#230.07 s6details
#240.07 s6details
#250.07 s6details

Code

import sys
n = sys.stdin.readline()
n = int(n[0:len(n)-1])
rivit = []
letters = []
contents = []
rivit = [line.splitlines() for line in sys.stdin]
#for i in range(0, n):
#    r = sys.stdin.readline()
#    r = r[0:len(r)-1]
#    rivit.append(r)
letters = "".join(set("".join(rivit)))
def getplant(x, y, map):
    return map[y][x]
realx = n
realy = n
realz = n
duplicates = []
def find(rows, ax, bx):
    xdiff = ax[0]
    ydiff = ax[1]
    xend = bx[0]
    yend = bx[1]

    if abs(xdiff-xend) * abs(ydiff*yend) == len(letters):
        return 0

    #print(rows)
    if len(rows) <= 1 and len(rows[0]) <= 0:
        return 0
    x = len(rows[0]) - 1
    y = len(rows) - 1
    thisamnt = 0
 
    if len(rows) >= 2 and (abs(xdiff-xend) * (abs(ydiff-yend)-1) >= len(letters)):
        #ylhäältä
        jalkeen = rows[1:len(rows)]
        cut = True
        for i in range(0, x + 1):    
            if getplant(i, 0, rows) not in "".join(jalkeen):
                cut = False
                break
        if cut:
            v = jalkeen.copy()
            v.append(f'{xdiff}:{ydiff+1};{xend}:{yend}')
            if v not in duplicates:
                #print(f'1Ensin {rows} -> {v}')
                thisamnt += 1
                duplicates.append(v)
                thisamnt += find(jalkeen, [xdiff, ydiff+1], [xend, yend])
 
        #if not (len(rows) > 2 or cut) == False:
        #alhaalta
        jalkeen = rows[0:len(rows)-1]
        cut = True
        for i in range(0, x + 1):
            #print(rows, getplant(i, 0, rows), jalkeen)
            if getplant(i, len(rows) - 1, rows) not in "".join(jalkeen):
                cut = False
                break
        if cut:
            v = jalkeen.copy()
            v.append(f'{xdiff}:{ydiff};{xend}:{yend-1}')
            if v not in duplicates:
                #print(f'2Ensin {rows} -> {v}')
                thisamnt += 1
                duplicates.append(v)
                thisamnt += find(jalkeen, [xdiff, ydiff], [xend, yend-1])
    
    
    if len(rows[0]) >= 2 and ((abs(xdiff-xend)-1) * abs(ydiff-yend) >= len(letters)):
        #oikea
        jalkeen = []
        for x in rows:
            jalkeen.append(x[0:len(x) - 1])
        cut = True
        for i in range(0, y + 1):
            if getplant(len(rows[0]) - 1, i, rows) not in "".join(jalkeen):
                cut = False
                break
        if cut:
            v = jalkeen.copy()
            v.append(f'{xdiff}:{ydiff};{xend-1}:{yend}')
            if v not in duplicates:
                #print(f'3Ensin {rows} -> {v}')
                thisamnt += 1
                duplicates.append(v)
                thisamnt += find(jalkeen, [xdiff, ydiff], [xend-1, yend])
    
        #if not (len(rows[0]) > 2 or cut) == False:
        #vasen
        jalkeen = []
        for x in rows:
            jalkeen.append(x[1:len(x)])
        cut = True
        for i in range(0, y + 1):
            #print(rows, rows[i][0], y, jalkeen)
            if getplant(0, i, rows) not in "".join(jalkeen):
                cut = False
                break
        if cut:
            v = jalkeen.copy()
            v.append(f'{xdiff+1}:{ydiff};{xend}:{yend}')
            if v not in duplicates:
                #print(f'4Ensin {rows} -> {v}')
                thisamnt += 1
                duplicates.append(v)
                thisamnt += find(jalkeen, [xdiff+1, ydiff], [xend, yend])
 
    return thisamnt
 

maara = find(rivit, [0, 0], [realx, realy]) + 1
#for i in range(0, len(duplicates)):
#    for z in range(0, len(letters)):
#        if letters[z] not in "".join(duplicates[i]):
#            print("SOS hätätilanne")
print(maara)

Test details

Test 1

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

Verdict:

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...
view save

correct output
2035
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 2

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

Verdict:

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...
view save

correct output
9
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 3

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

Verdict:

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...
view save

correct output
3025
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 4

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

Verdict:

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...
view save

correct output
12
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 5

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

Verdict:

input
1
X
view save

correct output
1
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 6

Group: 2, 3, 4, 5, 6

Verdict:

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...
view save

correct output
38724
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 7

Group: 2, 3, 4, 5, 6

Verdict:

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...
view save

correct output
8334
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 8

Group: 2, 3, 4, 5, 6

Verdict:

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...
view save

correct output
44100
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 9

Group: 2, 3, 4, 5, 6

Verdict:

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...
view save

correct output
18
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...
view save

correct output
1584665
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...
view save

correct output
1077746
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
view save

correct output
1625625
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 13

Group: 3, 4, 5, 6

Verdict:

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...
view save

correct output
1680
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...
view save

correct output
25325366
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...
view save

correct output
22342463
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 16

Group: 4, 5, 6

Verdict:

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...
view save

correct output
25502500
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 17

Group: 4, 5, 6

Verdict:

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view save

correct output
25650
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...
view save

correct output
403292767
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...
view save

correct output
388111321
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 20

Group: 5, 6

Verdict:

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
view save

correct output
404010000
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...
view save

correct output
14159445
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...
view save

correct output
15683003812
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...
view save

correct output
15575906951
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
view save

correct output
15687562500
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
view save

correct output
3058970930
view save

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 12, in <module>
    letters = "".join(set("".join(rivit)))
TypeError: sequence item 0: expected str, list found

Tasks

A Pizzat-B Robotti-C Kortit I-D Kortit II-E Niitty-F Tikut-

Submissions (qhuge)

2024-10-30 16:41:53 42024-10-30 16:41:15 02024-10-30 16:40:25 02024-10-30 16:40:01 02024-10-30 14:19:01 42024-10-30 14:18:45 02024-10-30 14:14:49 02024-10-30 14:14:03 42024-10-30 14:09:56 02024-10-30 14:08:00 42024-10-30 14:05:05 42024-10-30 13:07:00 42024-10-30 13:05:22 02024-10-30 13:04:45 42024-10-30 13:01:02 42024-10-30 12:57:33 42024-10-30 12:56:12 02024-10-30 12:55:15 42024-10-30 12:54:48 02024-10-30 12:54:17 02024-10-30 12:48:57 02024-10-30 12:42:11 02024-10-30 12:38:53 42024-10-30 12:37:36 42024-10-30 12:25:10 42024-10-30 12:23:29 42024-10-30 12:23:08 42024-10-30 10:56:02 02024-10-30 01:45:54 02024-10-30 00:30:36 02024-10-30 00:12:03 02024-10-30 00:11:53 02024-10-30 00:11:29 02024-10-29 23:22:40 02024-10-29 23:19:10 02024-10-29 23:18:46 02024-10-29 22:51:55 02024-10-29 22:43:09 02024-10-29 22:38:18 0