CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:jeps997
Submission time:2019-10-11 16:08:39 +0300
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.05 sdetails
#20.05 sdetails
#30.05 sdetails
#40.05 sdetails
#50.05 sdetails
#60.05 sdetails

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 = []

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), step):
		showed = False
		for b in range(start,len(merkkijonot), step):
			# 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")

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 = 2
for i in range(threads_to_spawn):
	newThread = threading.Thread(target = check, args = (i, threads_to_spawn))
	newThread.start()
	if i == threads_to_spawn-1:
		newThread.join()
	

print(harmoonisten_merkkijonoparien_maara)
#print("My program took", time.time() - start_time, "to run")

Test details

Test 1

Verdict:

input
1

correct output

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line

Test 2

Verdict:

input
2

correct output
1 2 
2 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line

Test 3

Verdict:

input
5

correct output
1 2 3 4 5 
2 1 4 3 6 
3 4 1 2 7 
4 3 2 1 8 
5 6 7 8 1 

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line

Test 4

Verdict:

input
42

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line

Test 5

Verdict:

input
99

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line

Test 6

Verdict:

input
100

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    merkkijonot.append(str(input()))
EOFError: EOF when reading a line