CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:Tempo
Submission time:2019-10-03 08:50:39 +0300
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1, 2, 3details
#20.15 s2, 3details
#3--3details
#4--3details
#50.49 s3details
#60.05 s1, 2, 3details
#70.05 s1, 2, 3details
#80.05 s1, 2, 3details
#90.05 s1, 2, 3details
#100.16 s2, 3details
#110.16 s2, 3details
#120.16 s2, 3details
#130.15 s2, 3details
#140.16 s2, 3details
#15--3details
#16--3details
#17--3details
#18--3details
#19--3details
#200.05 s1, 2, 3details
#210.05 s1, 2, 3details
#220.05 s1, 2, 3details
#230.05 s1, 2, 3details
#240.05 s1, 2, 3details

Code

def convert(s):
    found = ""
    converted = ""

    for c in s:
        if c not in found:
            found += c
        converted += str(found.find(c) + 1) + str(0)

    print(converted)
    return int(converted)

n = int(input(""))
l = []
pairs = 0

for i in range(n):
    l.append(convert(input("")))

l.sort()
duplicates = 1
last_item = 0

for num in l:
    if num == last_item:
        duplicates += 1
    else:
        for i in range(1, duplicates):
            pairs += i
        duplicates = 1
    last_item = num

for i in range(1, duplicates):
    pairs += i

print(pairs)

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
101020304050607080903010040100...
Truncated

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
102030405060304070508040901004...
Truncated

Test 3

Group: 3

Verdict:

input
100000
RESKYADLVRSDCDXJVECAJCAP
CZLIWDHKVNRJHZINHFBOQEPN
LSTRSDTLADUIWXFQJSQPVRSPBCTZ
QEMSZOQSSVBRNQTCLJQIGVQO
...

correct output
404880850

user output
(empty)

Test 4

Group: 3

Verdict:

input
100000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4999950000

user output
(empty)

Test 5

Group: 3

Verdict:

input
100000
IPI
Q
SPGV
UNYE
...

correct output
1041990627

user output
102010
10
10203040
10203040
10
...
Truncated

Test 6

Group: 1, 2, 3

Verdict:

input
20
A
B
C
D
...

correct output
190

user output
10
10
10
10
10
...

Test 7

Group: 1, 2, 3

Verdict:

input
1
A

correct output
0

user output
10
0

Test 8

Group: 1, 2, 3

Verdict:

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
10
1010
101010
10101010
1010101010
...
Truncated

Test 9

Group: 1, 2, 3

Verdict:

input
2
A
A

correct output
1

user output
10
10
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
102030405040605010607080905010...
Truncated

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
102030405040604070809090100806...
Truncated

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
101020203040305060407080509010...
Truncated

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
102030405060703080309090803010...
Truncated

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
102030405060708090100110604012...
Truncated

Test 15

Group: 3

Verdict:

input
100000
DCXXVIEYQAASZJYUUVYZUIJFGVBAYC...

correct output
8925377

user output
(empty)

Test 16

Group: 3

Verdict:

input
100000
IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX...

correct output
8907840

user output
(empty)

Test 17

Group: 3

Verdict:

input
100000
GWUGLGQDAYGGJROIAKBMMICQMDUQQQ...

correct output
8771809

user output
(empty)

Test 18

Group: 3

Verdict:

input
100000
SWVSVXURRSLCSHCPAKWESIPCNDKYLD...

correct output
8704480

user output
(empty)

Test 19

Group: 3

Verdict:

input
100000
ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH...

correct output
8672362

user output
(empty)

Test 20

Group: 1, 2, 3

Verdict:

input
20
AAB
D
CDBAA
D
...

correct output
15

user output
101020
10
1020304040
10
1020101010
...
Truncated

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
10
102020
1010202030
10203020
10
...
Truncated

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
1020103030
1020201020
10203020
1010201030
10
...
Truncated

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
10201030
10201030
1020103040
1020
10202010
...
Truncated

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
101020
1010203020
101010
101020
101020
...
Truncated