Merkkijonot

# Syöte:
# 6
# AAB
# ABKA
# SSG
# TSGT
# ZZZZ
# KEAK

# Tuloste:
# 4
import argparse

parser = argparse.ArgumentParser()
parser.add_argument("-d", "--debug", help="If you want extra information then pass this argument into the program", action="store_true")
args = parser.parse_args()
debug = args.debug

# ESIM AAB JA SSG OVAT HARMOONINEN MERKKIJONOPARI
merkkijonot = []

spawnattavien_merkkijonojen_maara = int(input())
harmoonisten_merkkijonoparien_maara = 0

for i in range(spawnattavien_merkkijonojen_maara):
	merkkijonot.append(str(input()))
alreadyFoundJonot = []

for a in range(len(merkkijonot)):
	showed = False
	for b in range(len(merkkijonot)):
		# tarkista etä ovatko merkkijono1 ja merkkijonot2 harmooninen merkkijonopari
		merkkijono1 = merkkijonot[a]
		merkkijono2 = merkkijonot[b]

		#print("iterating: ", merkkijono1, merkkijono2)
		if len(merkkijono1) != len(merkkijono2) or b == a:
			#print(merkkijono1, "and", merkkijono2, "are not same length, aborting")
			continue

		pari_table1 = [] # pari on 1 ja epäpari on 0
		pari_table2 = []

		"""
		BAAC
		pari_table1 = [
		[1, 0, 0, 0]
		[0, 1, 1, 0],
		[0, 1, 1, 0],
		[0, 0, 0, 1]
		]
		vs GAAD=[
		[1, 0, 0, 0],
		[0, 1, 1, 0],
		[0, 1, 1, 0],
		[0, 0, 0, 1]
		]

		vs LAAO=[
		[1, 0, 0, 0],
		[0, 1, 1, 0],
		[0, 1, 1, 0],
		[0, 0, 0, 1]
		]
		
		
	
		"""

		for i in range(len(merkkijono1)):
			myTempArr1 = []
			myTempArr2 = []
			for j in range(len(merkkijono1)):
				if merkkijono1[i] == merkkijono1[j]:
					myTempArr1.append(1)
				elif merkkijono1[i] != merkkijono1[j]:
					myTempArr1.append(0)

				if merkkijono2[i] == merkkijono2[j]:
					myTempArr2.append(1)
				elif merkkijono2[i] != merkkijono2[j]:
					myTempArr2.append(0)

			pari_table1.append(myTempArr1)
			pari_table2.append(myTempArr2)
		# 5
		# baac
		# gaaa
		# ggxz
		# asdf
		# fdfs
		# jool
		

		# mitä verrataan on merkkijono1
		# mihin verrataan on merkkijono2

		if debug: print("	comparing:", pari_table1, f"({merkkijono1})", pari_table2, f"({merkkijono2})")
		

		if pari_table1 == pari_table2 and (((b,a)) not in alreadyFoundJonot): #(tuple((merkkijono1, merkkijono2)) not in alreadyFoundJonot and tuple((merkkijono2, merkkijono1)) not in alreadyFoundJonot):
			# alreadyFoundJonot.append((merkkijono1, merkkijono2))
			alreadyFoundJonot.append((a,b))
			if debug: print("    paritable found: ", pari_table1, " = ", pari_table2)
			harmoonisten_merkkijonoparien_maara += 1
			if debug: print("true")
			continue
		if debug: print("	false")

if debug: print("ilman pyöristystä: ", harmoonisten_merkkijonoparien_maara)
print(harmoonisten_merkkijonoparien_maara)

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1, 2, 3

Verdict: ACCEPTED

Test 21

Group: 1, 2, 3

Verdict: ACCEPTED

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3

Verdict: ACCEPTED

Test 24

Group: 1, 2, 3

Verdict: ACCEPTED