Task: | Merkkijonot |
Sender: | jeps997 |
Submission time: | 2019-10-11 16:33:11 +0300 |
Language: | Python3 (CPython3) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#2 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#3 | TIME LIMIT EXCEEDED | -- | 3 | details |
#4 | TIME LIMIT EXCEEDED | -- | 3 | details |
#5 | TIME LIMIT EXCEEDED | -- | 3 | details |
#6 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#7 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#8 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#9 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#10 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#11 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#12 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#13 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#14 | TIME LIMIT EXCEEDED | -- | 2, 3 | details |
#15 | TIME LIMIT EXCEEDED | -- | 3 | details |
#16 | TIME LIMIT EXCEEDED | -- | 3 | details |
#17 | TIME LIMIT EXCEEDED | -- | 3 | details |
#18 | TIME LIMIT EXCEEDED | -- | 3 | details |
#19 | TIME LIMIT EXCEEDED | -- | 3 | details |
#20 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#21 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#22 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#23 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
#24 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
Code
# Tuloste:# 4import argparseimport randomimport stringimport timeimport threadingparser = 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.debugtestOrNo = args.test# ESIM AAB JA SSG OVAT HARMOONINEN MERKKIJONOPARImerkkijonot = []harmoonisten_merkkijonoparien_maara = 0alreadyFoundJonot = []threadsSpawned = 0def randomString():stringLength = random.randrange(1,51)letters = string.ascii_lowercasereturn (''.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 SDSSstart_time = time.time()time.timepari_table_table = []for x in range(len(merkkijonot)):pari_table_table.append([])pari_table = [] # pari on 1 ja epäpari on 0for 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 = Falsefor 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 merkkijonoparimerkkijono1 = 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")continueif 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_maaraharmoonisten_merkkijonoparien_maara += 1if debug: print("true")continueif debug: print(" false")global threadsSpawnedthreadsSpawned -= 1if 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 = 1threadsSpawned = 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:breakprint(harmoonisten_merkkijonoparien_maara)#print("My program took", time.time() - start_time, "to run")
Test details
Test 1
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 FFDISOVJLPIASANJRBHQXJVW HBGVRZFWOTAAVUPYKMKXAOBEYUE JKHXTPHUKTLTLNXMXMSYYFLF HCSZMXTZCUFHIHSTEWKHCFZRTXU ... |
correct output |
---|
20 |
user output |
---|
0 20 |
Test 2
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 AJEDROEDXRGDUSDAPZBXXQBPJ PDGCTAGCRTBCJICPFELRRMLFD TISAOTGMDKUCITIEFQVCSBZJYUUO FMASVJYFPMELSVLQWFZVLVMSPHYL ... |
correct output |
---|
2178556 |
user output |
---|
(empty) |
Test 3
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 RESKYADLVRSDCDXJVECAJCAP CZLIWDHKVNRJHZINHFBOQEPN LSTRSDTLADUIWXFQJSQPVRSPBCTZ QEMSZOQSSVBRNQTCLJQIGVQO ... |
correct output |
---|
404880850 |
user output |
---|
(empty) |
Test 4
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
4999950000 |
user output |
---|
(empty) |
Test 5
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 IPI Q SPGV UNYE ... |
correct output |
---|
1041990627 |
user output |
---|
(empty) |
Test 6
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 A B C D ... |
correct output |
---|
190 |
user output |
---|
0 190 |
Test 7
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
1 A |
correct output |
---|
0 |
user output |
---|
0 0 |
Test 8
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 A BB CCC DDDD ... |
correct output |
---|
0 |
user output |
---|
0 0 |
Test 9
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
2 A A |
correct output |
---|
1 |
user output |
---|
0 1 |
Test 10
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 SEKNHNRHSRFYIHSCDPGXPTGUSYBFKZ... |
correct output |
---|
20861 |
user output |
---|
(empty) |
Test 11
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 UGPWHWOWAREEIROZTRJGUCKDKTZJEO... |
correct output |
---|
22818 |
user output |
---|
(empty) |
Test 12
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 FFQQCBCINBDWIKHFPO SCJU DNHYPGIQNZS KNQCYRAXHHKORXMOVHL ... |
correct output |
---|
22268 |
user output |
---|
(empty) |
Test 13
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 QVWMSYPWXWBBXWCVEOUAVQLDWNBXZB... |
correct output |
---|
22589 |
user output |
---|
(empty) |
Test 14
Group: 2, 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
5000 JYORMNQAKXHNRBWGGSMWXWXMBKPBZU... |
correct output |
---|
20482 |
user output |
---|
(empty) |
Test 15
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 DCXXVIEYQAASZJYUUVYZUIJFGVBAYC... |
correct output |
---|
8925377 |
user output |
---|
(empty) |
Test 16
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 IJZHBIYNWQBDWNGZWVXJKXXWFVLPQX... |
correct output |
---|
8907840 |
user output |
---|
(empty) |
Test 17
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 GWUGLGQDAYGGJROIAKBMMICQMDUQQQ... |
correct output |
---|
8771809 |
user output |
---|
(empty) |
Test 18
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 SWVSVXURRSLCSHCPAKWESIPCNDKYLD... |
correct output |
---|
8704480 |
user output |
---|
(empty) |
Test 19
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 ZLSNSZBGIMCOLPDEAKVDAJCTMBNRLH... |
correct output |
---|
8672362 |
user output |
---|
(empty) |
Test 20
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 AAB D CDBAA D ... |
correct output |
---|
15 |
user output |
---|
0 15 |
Test 21
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 A CDD AABBC DBCB ... |
correct output |
---|
15 |
user output |
---|
0 15 |
Test 22
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 ACADD CDDCD DACA CCDCA ... |
correct output |
---|
17 |
user output |
---|
0 17 |
Test 23
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 DCDA BDBA CACBD BA ... |
correct output |
---|
7 |
user output |
---|
0 7 |
Test 24
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
20 DDA BBCDC DDD CCD ... |
correct output |
---|
14 |
user output |
---|
0 14 |