CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:Ugi
Submission time:2019-10-07 15:01:21 +0300
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1, 2, 3details
#20.00 s2, 3details
#3--3details
#4--3details
#5--3details
#60.06 s1, 2, 3details
#7ACCEPTED0.05 s1, 2, 3details
#8ACCEPTED0.05 s1, 2, 3details
#90.05 s1, 2, 3details
#100.21 s2, 3details
#110.22 s2, 3details
#120.27 s2, 3details
#130.23 s2, 3details
#140.23 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

li,li2,li3,li4,count = [],[],[],[],0
for x in range(int(input())):
        li.append(input())
for x in range(len(max(li))+1):
        i = ()
        for y in li:
                if len(y) == x:
                        i = i + (y,)
        if len(i) != 0:
                li2.append(i)
for r in li2:
        for n in r:
                num = 1
                l1 = len(n)*"_"
                while "_" in l1:
                        ind = l1.index("_")
                        indices = [i for i, x in enumerate(n) if x == n[ind]]
                        for y in indices:
                                l1 = l1[:y]+chr(num+96)+l1[y+1:]
                        num += 1
                li4.append(l1)
        li3.append(li4)
        li4 = []
for l,q in enumerate(li3):
        for i,x in enumerate(q):
                for n,t in enumerate(q):
                        if i != n and x == t:
                                if li2[l][i] == li2[l][n]:
                                        print(li2[l][i],li2[l][n])
                                        count += 1
                                else:
                                        for u in range(len(q[i])):
                                                if q[i][u] != q[n][u]:
                                                        break
                                        count += 1
                                        print(li2[l][i],li2[l][n])
print(count//2)

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
FFDISOVJLPIASANJRBHQXJVW VVXIG...
Truncated

Test 2

Group: 2, 3

Verdict:

input
5000
AJEDROEDXRGDUSDAPZBXXQBPJ
PDGCTAGCRTBCJICPFELRRMLFD
TISAOTGMDKUCITIEFQVCSBZJYUUO
FMASVJYFPMELSVLQWFZVLVMSPHYL
...

correct output
2178556

user output
(empty)

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
(empty)

Test 6

Group: 1, 2, 3

Verdict:

input
20
A
B
C
D
...

correct output
190

user output
A B
A C
A D
A E
A F
...
Truncated

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
A

correct output
0

user output
0

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
0

Test 9

Group: 1, 2, 3

Verdict:

input
2
A
A

correct output
1

user output
A A
A A
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
P X
P A
P X
P O
P W
...
Truncated

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
L O
L B
L Y
L M
L N
...
Truncated

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
Y A
Y P
Y N
Y Z
Y G
...
Truncated

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
H X
H V
H G
H L
H P
...
Truncated

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
V R
V A
V B
V R
V H
...
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
D D
D A
D B
D D
D D
...
Truncated

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
A B
A A
A A
A B
B A
...
Truncated

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
C D
C A
C C
C A
C B
...
Truncated

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
BA BC
BA CD
BC BA
BC CD
CD BA
...
Truncated

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
D A
D C
D C
A D
A C
...
Truncated