CSES - Datatähti 2025 alku - Results
Submission details
Task:Niitty
Sender:Finhullu
Submission time:2024-11-08 21:25:20 +0200
Language:Python3 (CPython3)
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED4
#2ACCEPTED6
#30
#40
#50
#60
Test results
testverdicttimegroup
#1ACCEPTED0.03 s1, 2, 3, 4, 5, 6details
#2ACCEPTED0.02 s1, 2, 3, 4, 5, 6details
#3ACCEPTED0.03 s1, 2, 3, 4, 5, 6details
#4ACCEPTED0.02 s1, 2, 3, 4, 5, 6details
#5ACCEPTED0.02 s1, 2, 3, 4, 5, 6details
#6ACCEPTED0.25 s2, 3, 4, 5, 6details
#7ACCEPTED0.25 s2, 3, 4, 5, 6details
#8ACCEPTED0.14 s2, 3, 4, 5, 6details
#9ACCEPTED0.04 s2, 3, 4, 5, 6details
#10--3, 4, 5, 6details
#11--3, 4, 5, 6details
#12--3, 4, 5, 6details
#13ACCEPTED0.17 s3, 4, 5, 6details
#14--4, 5, 6details
#15--4, 5, 6details
#16--4, 5, 6details
#17--4, 5, 6details
#18--5, 6details
#19--5, 6details
#20--5, 6details
#21--5, 6details
#22--6details
#23--6details
#24--6details
#25--6details

Code

n = int(input())
niitty = []
for i in range(n):
niitty.append(list(input()))
k = 26
kirjnum = {}
ki = 0
def index(char):
global ki
if char in kirjnum.keys():
return kirjnum.get(char)
else:
kirjnum[char]=ki
ki+=1
return ki-1
sumtaul = [[0]*k for x in range(n**2)]
for y in range(n):
for x in range(n):
kirjain = niitty[y][x]
sumtaul[y*n+x][index(kirjain.lower())] += 1
if x > 0 or y > 0:
for z in range(k):
if x > 0:
sumtaul[y*n+x][z] += sumtaul[y*n+x-1][z]
if y > 0:
sumtaul[y*n+x][z] += sumtaul[y*n+x-n][z]
if x > 0 and y > 0:
sumtaul[y*n+x][z] -= sumtaul[y*n+x-n-1][z]
kirjainten_maara = len([x for x in sumtaul[-1] if x != 0])
k = kirjainten_maara
def notvalid(s):
a = s[0]-1
b = s[1]-1
c = s[2]-1
d = s[3]-1
if d<0 or b == -1:
return True
valids = [0]*k
l=0
for x in range(k):
valids[x] += sumtaul[d*n+b][x]
if a>=0:
valids[x]-=sumtaul[d*n+a][x]
if c>=0:
valids[x]-=sumtaul[c*n+b][x]
if a>=0 and c>=0:
valids[x]+=sumtaul[c*n+a][x]
if valids[x] > 0:
l+=1
if l == kirjainten_maara:
return False
else:
return True
tot = 0
def permute(s,dep):
global tot
if notvalid(s):
return 1
tot += 1
i=1
while i <= n:
if dep == 1:
s[0]+=i
if permute(s,2) == 1:
dep+=1
s[0]-=i
i=0
s[0]-=i
elif dep == 2:
s[1]-=i
if permute(s,3) == 1:
dep+=1
s[1]+=i
i=0
s[1]+=i
elif dep == 3:
s[2]+=i
if permute(s,4) == 1:
dep+=1
s[2]-=i
i=0
s[2]-=i
elif dep == 4:
s[3]-=i
if permute(s,4) in [1,2]:
s[3]+=i
return 2
s[3]+=i
i+=1
return 0
permute([0,n,0,n],1)
print(tot)

Test details

Test 1

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

Verdict: ACCEPTED

input
10
TNCTNPNTPC
NPPNTNTPTP
NTNTTCNTCT
NPCPNPPNTT
...

correct output
2035

user output
2035

Test 2

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

Verdict: ACCEPTED

input
10
NFWQLWNWYS
DZOQJVXFPJ
CNHXPXMCQD
QRTBVNLTQC
...

correct output
9

user output
9

Test 3

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

Verdict: ACCEPTED

input
10
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
...

correct output
3025

user output
3025

Test 4

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

Verdict: ACCEPTED

input
10
FFFFFFFFFF
FFFFFCFFFF
FFFFFFJFFF
FFFFFFFFFF
...

correct output
12

user output
12

Test 5

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

Verdict: ACCEPTED

input
1
X

correct output
1

user output
1

Test 6

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
BBCBUBOUOBBCUUBBCOUO
BOUCOOCUBCOOOCOBOCUO
UCCUUUOBCOCBCBUBUCOO
BUOBUCUCUOOBCOOUBUOO
...

correct output
38724

user output
38724

Test 7

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
CBGLSHGZHYZDWBNDBJUG
SMUXOJQYPXZDTMJUIWOJ
XIDSTNBGHKRKOVUVMINB
MTQGCFRUHQKALXRNCQGS
...

correct output
8334

user output
8334

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
KKKKKKKKKKKKKKKKKKKK
...

correct output
44100

user output
44100

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

input
20
AAAAAAAAXAAAAAAAAAAA
AAAWAAAAAAAAAAAAAOAA
AAAAAAAAAAAAAAAAAPAA
AAAAAAAAKAAAAAAAAAAZ
...

correct output
18

user output
18

Test 10

Group: 3, 4, 5, 6

Verdict:

input
50
GRGREEEGREGXRXXEGXXREXGRRRGRRR...

correct output
1584665

user output
(empty)

Test 11

Group: 3, 4, 5, 6

Verdict:

input
50
AITIISJUHCCRZNKSDCNQKYSQRINFWJ...

correct output
1077746

user output
(empty)

Test 12

Group: 3, 4, 5, 6

Verdict:

input
50
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

correct output
1625625

user output
(empty)

Test 13

Group: 3, 4, 5, 6

Verdict: ACCEPTED

input
50
FFFFFFFFFFFFFFFFFFFFFFFFFFFFFF...

correct output
1680

user output
1680

Test 14

Group: 4, 5, 6

Verdict:

input
100
NNCMDCDDCCNNNDNCMMNCDCDCCDCDNM...

correct output
25325366

user output
(empty)

Test 15

Group: 4, 5, 6

Verdict:

input
100
LIMQQIHASECROEVILNVULGWZJPPKOG...

correct output
22342463

user output
(empty)

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

Test 18

Group: 5, 6

Verdict:

input
200
NAANANMMKNKKAKMKMAKNKMNKMMNNAA...

correct output
403292767

user output
(empty)

Test 19

Group: 5, 6

Verdict:

input
200
OMYWATTLURKQPTKEFMGGYAOONXWVSC...

correct output
388111321

user output
(empty)

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

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)