CSES - Datatähti 2020 alku - Results
Submission details
Task:Merkkijonot
Sender:jeps997
Submission time:2019-10-11 16:32:52 +0300
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1, 2, 3details
#2--2, 3details
#3--3details
#4--3details
#5--3details
#60.05 s1, 2, 3details
#70.05 s1, 2, 3details
#80.05 s1, 2, 3details
#90.05 s1, 2, 3details
#10--2, 3details
#11--2, 3details
#12--2, 3details
#13--2, 3details
#14--2, 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

# Tuloste:
# 4
import argparse
import random
import string
import time
import threading
parser = argparse.ArgumentParser()
parser.add_argument("-d", "--debug", help="If you want extra information then pass this argument into the program", action="store_true")
parser.add_argument("-t", "--test", help="If you want to generate random strings for testing", action="store")
args = parser.parse_args()
debug = args.debug
testOrNo = args.test
# ESIM AAB JA SSG OVAT HARMOONINEN MERKKIJONOPARI
merkkijonot = []
harmoonisten_merkkijonoparien_maara = 0
alreadyFoundJonot = []
threadsSpawned = 0
def randomString():
stringLength = random.randrange(1,51)
letters = string.ascii_lowercase
return (''.join(random.choice(letters) for i in range(stringLength)))
if testOrNo:
for i in range(int(args.test)):
merkkijonot.append(str(randomString()))
else:
spawnattavien_merkkijonojen_maara = int(input())
for i in range(spawnattavien_merkkijonojen_maara):
merkkijonot.append(str(input()))
# SSG SSG
# AAAB AAAB
# SSSS SSSS
# SDSS SDSS
start_time = time.time()
time.time
pari_table_table = []
for x in range(len(merkkijonot)):
pari_table_table.append([])
pari_table = [] # pari on 1 ja epäpari on 0
for i in range(len(merkkijonot[x])):
myTempArr = []
for j in range(len(merkkijonot[x])):
if merkkijonot[x][i] == merkkijonot[x][j]:
myTempArr.append(1)
elif merkkijonot[x][i] != merkkijonot[x][j]:
myTempArr.append(0)
pari_table_table[x].append(myTempArr)
def check(start, step):
for a in range(start,len(merkkijonot)):
showed = False
for b in range(start,len(merkkijonot), step):
# if start == 0: print("t1:", a, b)
# if start == 1: print(" t2:", a, b)
# 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
if debug: print(" comparing:", f"({merkkijono1})", f"({merkkijono2})")
if debug: print("comparing", pari_table_table[a], " and ", pari_table_table[b])
if pari_table_table[a] == pari_table_table[b] 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: ")
global harmoonisten_merkkijonoparien_maara
harmoonisten_merkkijonoparien_maara += 1
if debug: print("true")
continue
if debug: print(" false")
global threadsSpawned
threadsSpawned -= 1
if debug: print("ilman pyöristystä: ", harmoonisten_merkkijonoparien_maara)
# 0 3 6 : 0, 3
# 1 4 7 : 1, 3
# 2,5,8 : 2, 3
# threads_to_spawn = n
# check(n-i, n)
threads_to_spawn = 10
threadsSpawned = threads_to_spawn
# for i in range(threads_to_spawn):
# newThread = threading.Thread(target = check, args = (i, threads_to_spawn))
# newThread.start()
for i in range(threads_to_spawn):
newThread = threading.Thread(target = check, args = (i, threads_to_spawn))
newThread.start()
while True:
print(threadsSpawned)
if threadsSpawned == 0:
break
print(harmoonisten_merkkijonoparien_maara)
#print("My program took", time.time() - start_time, "to run")

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
20
FFDISOVJLPIASANJRBHQXJVW
HBGVRZFWOTAAVUPYKMKXAOBEYUE
JKHXTPHUKTLTLNXMXMSYYFLF
HCSZMXTZCUFHIHSTEWKHCFZRTXU
...

correct output
20

user output
0
20

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
0
190

Test 7

Group: 1, 2, 3

Verdict:

input
1
A

correct output
0

user output
0
0

Test 8

Group: 1, 2, 3

Verdict:

input
20
A
BB
CCC
DDDD
...

correct output
0

user output
0
0

Test 9

Group: 1, 2, 3

Verdict:

input
2
A
A

correct output
1

user output
0
1

Test 10

Group: 2, 3

Verdict:

input
5000
SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ...

correct output
20861

user output
(empty)

Test 11

Group: 2, 3

Verdict:

input
5000
UGPWHWOWAREEIROZTRJGUCKDKTZJEO...

correct output
22818

user output
(empty)

Test 12

Group: 2, 3

Verdict:

input
5000
FFQQCBCINBDWIKHFPO
SCJU
DNHYPGIQNZS
KNQCYRAXHHKORXMOVHL
...

correct output
22268

user output
(empty)

Test 13

Group: 2, 3

Verdict:

input
5000
QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB...

correct output
22589

user output
(empty)

Test 14

Group: 2, 3

Verdict:

input
5000
JYORMNQAKXHNRBWGGSMWXWXMBKPBZU...

correct output
20482

user output
(empty)

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
0
15

Test 21

Group: 1, 2, 3

Verdict:

input
20
A
CDD
AABBC
DBCB
...

correct output
15

user output
0
15

Test 22

Group: 1, 2, 3

Verdict:

input
20
ACADD
CDDCD
DACA
CCDCA
...

correct output
17

user output
0
17

Test 23

Group: 1, 2, 3

Verdict:

input
20
DCDA
BDBA
CACBD
BA
...

correct output
7

user output
0
7

Test 24

Group: 1, 2, 3

Verdict:

input
20
DDA
BBCDC
DDD
CCD
...

correct output
14

user output
0
14