CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:Lelleri
Submission time:2024-11-02 00:56:12 +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.07 s1, 2, 3, 4, 5, 6details
#30.07 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.06 s2, 3, 4, 5, 6details
#90.07 s2, 3, 4, 5, 6details
#100.07 s3, 4, 5, 6details
#110.06 s3, 4, 5, 6details
#120.07 s3, 4, 5, 6details
#130.06 s3, 4, 5, 6details
#140.06 s4, 5, 6details
#150.06 s4, 5, 6details
#160.07 s4, 5, 6details
#170.07 s4, 5, 6details
#180.07 s5, 6details
#190.06 s5, 6details
#200.07 s5, 6details
#210.07 s5, 6details
#220.06 s6details
#230.06 s6details
#240.07 s6details
#250.07 s6details

Code

import numpy as np


n = int(input())
field = np.array([[l for l in input()] for _ in range(n)]) #¤np.array([["ABCDEFGHIJKLMNOPQRSTUVWXYZ"[random.randint(0, 25)] for _ in range(n)] for _ in range(n)])###

#[print(" ".join(map(str, field[i]))) for i in range(n)]


existing_species = set(field.flatten())


def check_groups(rows_list): # Checks rows but can be passed columns

    groups = []


    found_species_per_row = []
    for row in range(len(rows_list)):
        found_species_per_row.append(set(rows_list[row]))


    for y1 in range(len(rows_list)):

        for y2 in range(y1, len(rows_list)):

            flat_species_list = set([i for il in found_species_per_row[y1:y2+1] for i in il])

            if len(flat_species_list) == len(existing_species):
                groups.append((y1, y2))
                continue
    
    return groups


row_groups = check_groups(field)
column_groups = check_groups(np.rot90(field, -1))

fitting_fences = 0
for (y1, y2) in row_groups:
    for (x1, x2) in column_groups:
        width = abs(x1 - x2)+1
        height = abs(y1 - y2)+1
        if(width*height >= len(existing_species)):
            #print(width*height)
            fitting_fences +=1

print(fitting_fences)


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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 2

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

Verdict:

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 9

Group: 2, 3, 4, 5, 6

Verdict:

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

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 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 22

Group: 6

Verdict:

input
500
VVHWVUHVHUWWWVUUUWVUUHUUWHWUVW...

correct output
15683003812

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 23

Group: 6

Verdict:

input
500
OIMZGEQSBMBDSDXSWRFNKSGFEBBTJE...

correct output
15575906951

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 24

Group: 6

Verdict:

input
500
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

correct output
15687562500

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'

Test 25

Group: 6

Verdict:

input
500
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

correct output
3058970930

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 1, in <module>
    import numpy as np
ModuleNotFoundError: No module named 'numpy'