Submission #633082

#	Time	Username	Problem	Language	Result	Execution time	Memory
633082		karolb2011	Cards (LMIO19_korteles)	Pypy 3	100 / 100	702 ms	33872 KiB

korteles

import sys
input = sys.stdin.readline

n=int(input())
k=[[[[False for i in range(26)]for j in range(26)]for m in range(26)]for _ in range(26)]
c=[]
t=0
v=[[[0,0]for _ in range(26)]for _ in range(26)]
h=[[[0,0]for _ in range(26)]for _ in range(26)]
for i in range(n):
    a=input()
    b=input()
    a0=ord(a[0])-65
    a1=ord(a[1])-65
    b0=ord(b[0])-65
    b1=ord(b[1])-65
    if k[b0][b1][a0][a1]:
        t-=1
    if k[a1][a0][b1][b0]:
        t-=1
    if a1==b0:
        if a0==b1:
            if k[a1][a0][b1][b0]:
                t+=3
        for j in range(26):
            if k[j][a0][a0][b0]:
                t-=1
            if k[a1][b1][b1][j]:
                t-=1
    if a0==b1:
        for j in range(26):
            if k[a1][j][b1][a1]:
                t-=1
            if k[b0][a0][j][b0]:
                t-=1
    if a0==a1 and b0==b1:
        t-=1
    if a0==b0 and a1==b1:
        t-=1
    k[a0][a1][b0][b1]=True
    v[a0][b0][0]+=1
    v[a1][b1][1]+=1
    h[a0][a1][0]+=1
    h[b0][b1][1]+=1
for i in range(26):
    for j in range(26):
        t+=h[i][j][0]*h[i][j][1]
        t+=v[i][j][0]*v[i][j][1]
print(t)

• Subtask 1: 16 / 16
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 19 / 19
• Subtask 5: 25 / 25