CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:CursedTomb
Submission time:2019-10-10 22:36:13 +0300
Language:PyPy2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1, 2, 3details
#20.10 s2, 3details
#30.62 s3details
#40.31 s3details
#50.24 s3details
#60.04 s1, 2, 3details
#70.04 s1, 2, 3details
#80.04 s1, 2, 3details
#90.04 s1, 2, 3details
#100.11 s2, 3details
#110.11 s2, 3details
#120.11 s2, 3details
#130.10 s2, 3details
#140.10 s2, 3details
#150.67 s3details
#160.69 s3details
#170.67 s3details
#180.70 s3details
#190.70 s3details
#200.04 s1, 2, 3details
#210.04 s1, 2, 3details
#220.04 s1, 2, 3details
#230.04 s1, 2, 3details
#240.04 s1, 2, 3details

Code

from time import time

#lista = []


#with open("data.txt","r") as f:
#	data = f.read()
#	apu = data.split("\n")	

#for i in range(len(apu)):
#	lista.append(str(apu[i]))


summa = 0
dictionary = {}
x = input()
#xi = 0
for kierros in range(x):
	jono = raw_input()
	apu = ""
	kohta = 1
	for i in jono:
		if i not in apu:
			if kohta < 10:
				jono = jono.replace(i,"0"+str(kohta))
			else:
				jono = jono.replace(i, str(kohta))
			apu += i
			kohta += 1
	print jono
	if dictionary.get(jono) != None:
		dictionary[jono] = dictionary.get(jono)+1
	else:
		dictionary[jono] = 1
	
for values in dictionary.values():
	if values > 1:
		summa += ((values*(values-1))/2)

print summa

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
010102030405060708090310041011...

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
010203040506030407050804091004...

Test 3

Group: 3

Verdict:

input
100000
RESKYADLVRSDCDXJVECAJCAP
CZLIWDHKVNRJHZINHFBOQEPN
LSTRSDTLADUIWXFQJSQPVRSPBCTZ
QEMSZOQSSVBRNQTCLJQIGVQO
...

correct output
404880850

user output
010203040506070809010307100711...

Test 4

Group: 3

Verdict:

input
100000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4999950000

user output
010101010101010101010101010101...

Test 5

Group: 3

Verdict:

input
100000
IPI
Q
SPGV
UNYE
...

correct output
1041990627

user output
010201
01
01020304
01020304
01
...

Test 6

Group: 1, 2, 3

Verdict:

input
20
A
B
C
D
...

correct output
190

user output
01
01
01
01
01
...

Test 7

Group: 1, 2, 3

Verdict:

input
1
A

correct output
0

user output
01
0

Test 8

Group: 1, 2, 3

Verdict:

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
01
0101
010101
01010101
0101010101
...

Test 9

Group: 1, 2, 3

Verdict:

input
2
A
A

correct output
1

user output
01
01
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
010203040504060501060708090501...

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
010203040504060407080909100806...

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
010102020304030506040708050910...

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
010203040506070308030909080310...

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
010203040506070809101106041213...

Test 15

Group: 3

Verdict:

input
100000
DCXXVIEYQAASZJYUUVYZUIJFGVBAYC...

correct output
8925377

user output
010203030405060708090910111207...

Test 16

Group: 3

Verdict:

input
100000
IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX...

correct output
8907840

user output
010203040501060708090510080711...

Test 17

Group: 3

Verdict:

input
100000
GWUGLGQDAYGGJROIAKBMMICQMDUQQQ...

correct output
8771809

user output
010203010401050607080101091011...

Test 18

Group: 3

Verdict:

input
100000
SWVSVXURRSLCSHCPAKWESIPCNDKYLD...

correct output
8704480

user output
010203010304050606010708010908...

Test 19

Group: 3

Verdict:

input
100000
ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH...

correct output
8672362

user output
010203040301050607080910021112...

Test 20

Group: 1, 2, 3

Verdict:

input
20
AAB
D
CDBAA
D
...

correct output
15

user output
010102
01
0102030404
01
0102010101
...

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
01
010202
0101020203
01020302
01
...

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
0102010303
0102020102
01020302
0101020103
01
...

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
01020103
01020103
0102010304
0102
01020201
...

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
010102
0101020302
010101
010102
010102
...