CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:hertsu
Submission time:2024-11-07 19:23:24 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
Test results
testverdicttimegroup
#10.02 s1, 2, 3, 4, 5, 6details
#20.02 s1, 2, 3, 4, 5, 6details
#30.02 s1, 2, 3, 4, 5, 6details
#40.02 s1, 2, 3, 4, 5, 6details
#50.02 s1, 2, 3, 4, 5, 6details
#60.02 s2, 3, 4, 5, 6details
#70.02 s2, 3, 4, 5, 6details
#80.03 s2, 3, 4, 5, 6details
#90.02 s2, 3, 4, 5, 6details
#100.04 s3, 4, 5, 6details
#110.02 s3, 4, 5, 6details
#120.30 s3, 4, 5, 6details
#130.02 s3, 4, 5, 6details
#140.12 s4, 5, 6details
#150.16 s4, 5, 6details
#16--4, 5, 6details
#170.03 s4, 5, 6details
#180.79 s5, 6details
#190.84 s5, 6details
#20--5, 6details
#210.06 s5, 6details
#22--6details
#23--6details
#24--6details
#250.28 s6details

Code

flower_field = {}
flower_locations = {}
flower_amounts = {}
included_flowers = []

n = int(input())
for i in range(n):
    inputrow = list(input())
    for index, input_ in enumerate(inputrow):
        flower_field[(i, index)] = input_
        if input_ in flower_locations:
            flower_locations[input_].append((i, index))
            flower_amounts[input_]+=1
        else:
            flower_locations[input_] = [(i, index)]
            flower_amounts[input_] = 1
            included_flowers.append(input_)
included_flowers = set(included_flowers)
squares = 0

for i in range(n):
    for j in range(n):
        for k in range(i, n):
            missing = included_flowers
            for l in range(j, n+1):
                missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
                print(missing)
                if len(missing) == 0:
                    squares += n-l
                    break

                
print(squares)

Test details

Test 1

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

Verdict:

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
{'N', 'P', 'C'}
{'P', 'C'}
{'P'}
{'P'}
{'P'}
...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 10)

Test 2

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

Verdict:

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
{'T', 'C', 'U', 'J', 'I', 'B',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 10)

Test 3

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

Verdict:

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
set()
set()
set()
set()
set()
...

Test 4

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

Verdict:

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
{'Y', 'M', 'H', 'C', 'I', 'E',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 10)

Test 5

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

Verdict:

input
1
X

correct output
1

user output
set()
1

Test 6

Group: 2, 3, 4, 5, 6

Verdict:

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
{'O', 'U', 'C'}
{'O', 'U', 'C'}
{'O', 'U'}
{'O', 'U'}
{'O'}
...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 20)

Test 7

Group: 2, 3, 4, 5, 6

Verdict:

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
{'H', 'Q', 'V', 'N', 'O', 'X',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 20)

Test 8

Group: 2, 3, 4, 5, 6

Verdict:

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
set()
set()
set()
set()
set()
...

Test 9

Group: 2, 3, 4, 5, 6

Verdict:

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
{'K', 'F', 'C', 'P', 'O', 'N',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 20)

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
{'X', 'R', 'E'}
{'X', 'E'}
{'X', 'E'}
{'X', 'E'}
{'X'}
...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 50)

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
{'V', 'W', 'H', 'Y', 'L', 'E',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 50)

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
set()
set()
set()
set()
set()
...

Test 13

Group: 3, 4, 5, 6

Verdict:

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
{'A', 'N', 'M', 'C', 'T', 'L',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 50)

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
{'D', 'M', 'C'}
{'D', 'M', 'C'}
{'D', 'M'}
{'D'}
set()
...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 100)

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
{'H', 'N', 'J', 'R', 'A', 'I',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 100)

Test 16

Group: 4, 5, 6

Verdict:

input
100
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTT...

correct output
25502500

user output
(empty)

Test 17

Group: 4, 5, 6

Verdict:

input
100
QXQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
25650

user output
{'I', 'J', 'V', 'K', 'Z', 'M',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 100)

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
{'A', 'K', 'M'}
{'K', 'M'}
{'K', 'M'}
{'K', 'M'}
{'K', 'M'}
...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 200)

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
{'D', 'B', 'P', 'F', 'K', 'Q',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 200)

Test 20

Group: 5, 6

Verdict:

input
200
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

correct output
404010000

user output
(empty)

Test 21

Group: 5, 6

Verdict:

input
200
LLLLLLLLLLLLLLLLLHLLLLLLLLLLLL...

correct output
14159445

user output
{'V', 'E', 'C', 'H', 'B', 'Z',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 200)

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
{'Y', 'A', 'K', 'M', 'T', 'Z',...

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 26, in <module>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
  File "/box/input/code.py", line 26, in <setcomp>
    missing = missing - {flower_field[(a, l)] for a in range(i, k+1)}
KeyError: (0, 500)