Merkkijonot

from time import time
import math
def search(lista):
	val = 0
	apu = [0]
 
	for x in range(1,len(lista)):
		if lista[0] == lista[x]:
			val += 1
			apu.append(x)
	
 
	apu.sort(reverse=True)
	
	for i in apu:
		lista.pop(i)
 
	sum = 0
	for i in range(1,val+1):
		sum = sum + i
	return  sum
 
 
def strToInt(jono):
	kohta = 1
	apu = ""
	for i in range(len(jono)):
		if jono[i] not in apu:
			apu += jono[i]
	for i in range(len(apu)):
		if kohta < 10:
			jono = jono.replace(apu[i],"0"+str(kohta), len(jono))
			kohta += 1
		else:
			jono = jono.replace(apu[i],str(kohta), len(jono))
			kohta += 1
	return int(jono)
 
def harmoniset(lista):
	count = 0
	for i in range(len(lista)):
		lista[i] = strToInt(lista[i])
	
	#a = time()
	while len(lista) > 1:
		#print len(lista), count
		val = search(lista)
		count += val
	#print time()-a
	'''
	for i in range(len(lista)):
		for x in range(1,len(lista[i:])):
			if lista[i] == lista[i+x]:
				count += 1
	'''
	return count
 
#lista =[["AAAA","BBBB","CCCB","VVVA"],["AAA","BBB","BAC","BBA"],["AA","BA","AB","BB"]]
lista = []
x = input()
#x = 12
 
for i in range(53):
	lista.append([])
 
#with open("data.txt","r") as f:
#	data = f.read()
#	apu = data.split("\n")	
 
f#or i in range(len(apu)):
#	lista[len(apu[i])].append(str(apu[i]))
 
for i in range(int(x)):
	x = raw_input()
	lista[len(str(x))].append(str(x))
 
 
sum = 0
for i in lista:
	if len(i) < 2:
		continue
	else:
		sum += harmoniset(list(i))
print sum
 

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 2

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 3

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 4

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 5

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 8

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 10

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 11

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 12

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 13

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 14

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 15

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 16

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 17

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 18

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 19

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 20

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 21

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 22

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 23

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...

Test 24

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 70, in <module>
    f#or i...