| Task: | Arpakuutiot |
| Sender: | siar |
| Submission time: | 2020-10-04 15:08:58 +0300 |
| Language: | Python3 (CPython3) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.03 s | 1, 2 | details |
| #2 | ACCEPTED | 0.03 s | 1, 2 | details |
| #3 | ACCEPTED | 0.03 s | 1, 2 | details |
| #4 | ACCEPTED | 0.03 s | 1, 2 | details |
| #5 | ACCEPTED | 0.03 s | 1, 2 | details |
| #6 | ACCEPTED | 0.03 s | 1, 2 | details |
| #7 | ACCEPTED | 0.03 s | 1, 2 | details |
| #8 | ACCEPTED | 0.03 s | 1, 2 | details |
| #9 | ACCEPTED | 0.03 s | 1, 2 | details |
| #10 | ACCEPTED | 0.03 s | 1, 2 | details |
| #11 | ACCEPTED | 0.03 s | 2 | details |
| #12 | ACCEPTED | 0.03 s | 2 | details |
| #13 | ACCEPTED | 0.03 s | 2 | details |
| #14 | ACCEPTED | 0.03 s | 2 | details |
| #15 | ACCEPTED | 0.03 s | 2 | details |
| #16 | ACCEPTED | 0.03 s | 2 | details |
| #17 | ACCEPTED | 0.03 s | 2 | details |
| #18 | ACCEPTED | 0.03 s | 2 | details |
| #19 | ACCEPTED | 0.03 s | 2 | details |
| #20 | ACCEPTED | 0.03 s | 2 | details |
| #21 | WRONG ANSWER | 0.03 s | 2 | details |
| #22 | ACCEPTED | 0.03 s | 2 | details |
| #23 | WRONG ANSWER | 0.03 s | 2 | details |
| #24 | ACCEPTED | 0.03 s | 2 | details |
| #25 | ACCEPTED | 0.03 s | 2 | details |
| #26 | ACCEPTED | 0.03 s | 2 | details |
| #27 | ACCEPTED | 0.03 s | 2 | details |
| #28 | ACCEPTED | 0.03 s | 2 | details |
| #29 | WRONG ANSWER | 0.03 s | 2 | details |
| #30 | WRONG ANSWER | 0.03 s | 2 | details |
| #31 | WRONG ANSWER | 0.03 s | 1, 2 | details |
Code
import copy
import sys
no_of_lines = int(input())
dice_patterns = ""
dice_pattern = []
no_of_liness = no_of_lines*6
for i in range(no_of_liness):
dice_patterns += input()+"\n"
lines = [x for x in dice_patterns.split()]
pattern_strings = []
for i in range(0, len(lines), 5):
dice_pattern.append("\n".join(lines[i:i+5]))
#print(dice_pattern)
#Strip the string then append it to the list
#dice_pattern.append(dice_patterns.strip(" ").split(" "))
#
# for idx, item in enumerate(dice_pattern):
# if item == 4:
# dice_pattern[idx] = 44
#print(dice_patterns)
#print(dice_pattern)
#print(dice_pattern)
#dice_pattern = data = sys.stdin.read()
def rotate_dice(dice):
rotated = []
for i in range(len(dice[0])):
rotated.append([row[i] for row in dice][::-1])
return rotated
def parse_dice(dice_string):
dice = [[0, 0, 0, 0, 0] for _ in range(5)]
lines = [line.strip() for line in dice_string.split("\n") if line and not line.startswith(".....")]
for i, line in enumerate(lines):
line = line.replace(".", "0")
for j, c in enumerate(line):
dice[i][j] = int(c)
return dice
def get_opposite_sides(dice):
dice_copy = copy.deepcopy(dice)
side_tuples = []
for i, row in enumerate(dice):
nonzeros = [(col_idx, nz) for col_idx, nz in enumerate(row) if nz > 0]
if len(nonzeros) == 4: # if we find 4 in a row, save 1, 3 and 2, 4 as oppsite sides
side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
side_tuples.append([nonzeros[1][1], nonzeros[3][1]])
dice_copy[i] = [0, 0, 0, 0, 0]
elif len(nonzeros) == 3:
side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
dice_copy[i][nonzeros[0][0]] = 0
dice_copy[i][nonzeros[2][0]] = 0
for col_idx in range(len(dice[0])):
col = [row[col_idx] for row in dice]
nonzeros = [(row_idx, nz) for row_idx, nz in enumerate(col) if nz > 0]
if len(nonzeros) == 4:
side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
side_tuples.append([nonzeros[1][1], nonzeros[3][1]])
for row in dice_copy:
row[col_idx] = 0
elif len(nonzeros) == 3:
side_tuples.append([nonzeros[0][1], nonzeros[2][1]])
dice_copy[nonzeros[0][0]][col_idx] = 0
dice_copy[nonzeros[2][0]][col_idx] = 0
if len(side_tuples) == 3:
return side_tuples
for i, row in enumerate(dice_copy):
for j, col in enumerate(row):
if col == 0:
continue
dice_copy[i][j] = 0
shape = (len(dice), len(dice[0]))
if i+1 < shape[0] and j+2 < shape[1] and dice_copy[i+1][j+2] != 0: # look one down and two to the right for another number
side_tuples.append([col, dice[i+1][j+2]])
dice_copy[i+1][j+2] = 0
elif i+2 < shape[0] and j+1 < shape[1] and dice_copy[i+2][j+1] != 0: # look two down and one to the right for another number
side_tuples.append([col, dice[i+2][j+1]])
dice_copy[i+2][j+1] = 0
elif i + 2 < shape[0] and j + 2 < shape[1] and dice_copy[i + 2][j + 2] != 0: # look two down and one to the right for another number
side_tuples.append([col, dice[i + 2][j + 2]])
dice_copy[i + 2][j + 2] = 0
elif i + 3 < shape[0] and j + 2 < shape[1] and dice_copy[i + 3][j + 2] != 0: # look two down and one to the right for another number
side_tuples.append([col, dice[i + 3][j + 2]])
dice_copy[i + 3][j + 2] = 0
if len(side_tuples) < 3:
side_tuples.append(list({1, 2, 3, 4, 5, 6}.difference(sum(side_tuples, []))))
if len(side_tuples) == 3:
return side_tuples
else:
return get_opposite_sides(rotate_dice(dice))
# dice_pattern = [
# '''
# 25...
# .643.
# .1...
# .....
# .....
# '''
# ,
# '''
# .3...
# 6412.
# 5....
# .....
# .....
# '''
# ,
# '''
# ..2..
# 1653.
# 4....
# .....
# .....
#
# '''
# ,
# '''
# .....
# ...5.
# .3264
# ...1.
# .....
# '''
# ]
allList = []
for i in range(len(dice_pattern)):
d = parse_dice(dice_pattern[i])
opposite_sides = get_opposite_sides(d)
opposite_sides[0].sort()
opposite_sides[1].sort()
opposite_sides[2].sort()
opposite_sides.sort()
# print(dice_pattern[i])
allList.append(opposite_sides)
#print(opposite_sides)
#print(allList)
#indexx = allList.index([[1, 5], [2, 4], [3, 6]])
#print(indexx)
indices = []
def get_index_positions(list_of_elems, element):
index_pos_list = []
index_pos = 0
while True:
try:
# Search for item in list from indexPos to the end of list
index_pos = list_of_elems.index(element, index_pos)
# Add the index position in list
index_pos_list.append(index_pos+1)
index_pos += 1
except ValueError as e:
break
return index_pos_list
for i, everyElement in enumerate(allList):
indexxes = get_index_positions(allList, everyElement)
indexxes.remove(i+1)
indices.append(indexxes)
#print(indices)
for everyElements in indices:
if not everyElements:
print("-")
else:
print(*everyElements)
#for everyElement in allList:
#if allList.index(everyElement) == True:
#
# for i, listt in enumerate(allList):
# ddar = []
# for n in range(len(allList)):
#
# if allList[n] == listt and n != i:
# all
# print(" same with", n+1)
#
# elif n != i and allList[n] != listt:
# print("s")
#
#
# for everyElement in allList:
#
#
#
#
#
#
#
# for i in range(len(allList)):
#
# if allList[i] == everyElement and allList.index(everyElement) != i:
# print(everyElement, " same with", i)
#elif allList.index(everyElement) != i:
#continue
#else:
#print(".")
# for n in range(len(dice_pattern)):
# textList2 = []
#
# try:
# dd = parse_dice(dice_pattern[n])
# opposite_sidess = get_opposite_sides(dd)
# #print(dice_pattern[i])
# #print(opposite_sides)
# opposite_sidess[0].sort()
# opposite_sidess[1].sort()
# opposite_sidess[2].sort()
# opposite_sidess.sort()
#
# #print(opposite_sidess)
# #print(opposite_sides)
# #print("22222")
#
# if opposite_sides == opposite_sidess and i != n:
# a = n+1
# textList2.append(a)
#
#
#except IndexError:
#continue
#textList.append([textList2])
# elif i == n:
# textList2.append("-")
#textList2.append(textList)
#print(textList)
#print(textList2)Test details
Test 1
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 3 165.. .4... .3... .2... ... |
| correct output |
|---|
| 3 - 1 |
| user output |
|---|
| 3 - 1 |
Test 2
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 264.. .5... .3... .1... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 3 4 5 1 2 5 2 4 |
Test 3
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 152.. .4... .3... .6... ... |
| correct output |
|---|
| 3 5 4 1 5 2 1 3 |
| user output |
|---|
| 3 5 4 1 5 2 1 3 |
Test 4
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 142.. .6... .3... .5... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 4 5 3 2 1 5 1 4 |
Test 5
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 123.. .4... .6... .5... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 3 4 5 1 2 5 2 4 |
Test 6
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 213.. .6... .4... .5... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 4 5 3 2 1 5 1 4 |
Test 7
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 314.. .5... .2... .6... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 3 4 5 1 2 5 2 4 |
Test 8
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 163.. .2... .5... .4... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 4 5 3 2 1 5 1 4 |
Test 9
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 264.. .1... .3... .5... ... |
| correct output |
|---|
| 2 3 1 3 1 2 5 4 |
| user output |
|---|
| 2 3 1 3 1 2 5 4 |
Test 10
Group: 1, 2
Verdict: ACCEPTED
| input |
|---|
| 5 214.. .3... .5... .6... ... |
| correct output |
|---|
| 5 3 4 2 4 2 3 1 |
| user output |
|---|
| 5 3 4 2 4 2 3 1 |
Test 11
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 .41.. .5... .2... 36... ... |
| correct output |
|---|
| 9 4 6 8 7 10 2 6 8 - ... |
| user output |
|---|
| 9 4 6 8 7 10 2 6 8 - ... |
Test 12
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 5.... 1436. .2... ..... ... |
| correct output |
|---|
| 5 8 6 10 4 7 9 3 7 9 1 8 ... |
| user output |
|---|
| 5 8 6 10 4 7 9 3 7 9 1 8 ... |
Test 13
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 2.... 41... .63.. .5... ... |
| correct output |
|---|
| 4 9 10 5 6 7 8 - 1 9 10 2 6 7 8 ... |
| user output |
|---|
| 4 9 10 5 6 7 8 - 1 9 10 2 6 7 8 ... |
Test 14
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 1.... 634.. ..52. ..... ... |
| correct output |
|---|
| 2 3 4 5 6 9 10 1 3 4 5 6 9 10 1 2 4 5 6 9 10 1 2 3 5 6 9 10 1 2 3 4 6 9 10 ... |
| user output |
|---|
| 2 3 4 5 6 9 10 1 3 4 5 6 9 10 1 2 4 5 6 9 10 1 2 3 5 6 9 10 1 2 3 4 6 9 10 ... Truncated |
Test 15
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 .2... 4516. 3.... ..... ... |
| correct output |
|---|
| 5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
| user output |
|---|
| 5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
Test 16
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 .56.. .2... .4... 31... ... |
| correct output |
|---|
| 4 9 3 5 10 2 5 10 1 9 2 3 10 ... |
| user output |
|---|
| 4 9 3 5 10 2 5 10 1 9 2 3 10 ... |
Test 17
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 ..62. .31.. 45... ..... ... |
| correct output |
|---|
| 2 3 4 8 1 3 4 8 1 2 4 8 1 2 3 8 6 7 9 10 ... |
| user output |
|---|
| 2 3 4 8 1 3 4 8 1 2 4 8 1 2 3 8 6 7 9 10 ... |
Test 18
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 532.. .4... .1... .6... ... |
| correct output |
|---|
| 3 8 9 5 6 1 8 9 7 10 2 6 ... |
| user output |
|---|
| 3 8 9 5 6 1 8 9 7 10 2 6 ... |
Test 19
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 .64.. .1... .3... 52... ... |
| correct output |
|---|
| 2 5 6 7 8 9 1 5 6 7 8 9 4 10 3 10 1 2 6 7 8 9 ... |
| user output |
|---|
| 2 5 6 7 8 9 1 5 6 7 8 9 4 10 3 10 1 2 6 7 8 9 ... Truncated |
Test 20
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 10 .4... 326.. .1... .5... ... |
| correct output |
|---|
| 4 7 8 6 9 10 5 1 7 8 3 ... |
| user output |
|---|
| 4 7 8 6 9 10 5 1 7 8 3 ... |
Test 21
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 20 .6... .4... 31... .25.. ... |
| correct output |
|---|
| 3 7 11 16 6 1 7 11 16 5 19 4 19 ... |
| user output |
|---|
| 2 3 6 7 11 16 1 3 6 7 11 16 1 2 6 7 11 16 5 19 4 19 ... Truncated |
Test 22
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 3.... 5614. ..2.. ..... ... |
| correct output |
|---|
| 7 10 11 17 20 12 4 9 13 15 18 3 9 13 15 18 8 14 16 ... |
| user output |
|---|
| 7 10 11 17 20 12 4 9 13 15 18 3 9 13 15 18 8 14 16 ... Truncated |
Test 23
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 20 42... .316. .5... ..... ... |
| correct output |
|---|
| 5 12 13 15 18 16 20 6 8 14 9 19 1 12 13 15 18 ... |
| user output |
|---|
| 5 12 13 15 18 16 20 6 8 14 9 19 1 12 13 15 18 ... Truncated |
Test 24
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 ..5.. .623. 41... ..... ... |
| correct output |
|---|
| 2 6 11 12 13 1 6 11 12 13 5 16 18 7 14 3 16 18 ... |
| user output |
|---|
| 2 6 11 12 13 1 6 11 12 13 5 16 18 7 14 3 16 18 ... Truncated |
Test 25
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 .46.. 53... .1... .2... ... |
| correct output |
|---|
| 2 3 5 7 15 17 19 1 3 5 7 15 17 19 1 2 5 7 15 17 19 8 10 11 14 1 2 3 7 15 17 19 ... |
| user output |
|---|
| 2 3 5 7 15 17 19 1 3 5 7 15 17 19 1 2 5 7 15 17 19 8 10 11 14 1 2 3 7 15 17 19 ... Truncated |
Test 26
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 .61.. .4... 35... .2... ... |
| correct output |
|---|
| 8 10 20 3 17 18 19 2 17 18 19 14 15 6 7 9 13 ... |
| user output |
|---|
| 8 10 20 3 17 18 19 2 17 18 19 14 15 6 7 9 13 ... Truncated |
Test 27
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 ..2.. 1463. .5... ..... ... |
| correct output |
|---|
| 2 3 5 6 9 20 1 3 5 6 9 20 1 2 5 6 9 20 11 19 1 2 3 6 9 20 ... |
| user output |
|---|
| 2 3 5 6 9 20 1 3 5 6 9 20 1 2 5 6 9 20 11 19 1 2 3 6 9 20 ... Truncated |
Test 28
Group: 2
Verdict: ACCEPTED
| input |
|---|
| 20 ...4. 5132. 6.... ..... ... |
| correct output |
|---|
| 2 8 10 12 13 19 1 8 10 12 13 19 4 5 15 16 17 3 5 15 16 17 3 4 15 16 17 ... |
| user output |
|---|
| 2 8 10 12 13 19 1 8 10 12 13 19 4 5 15 16 17 3 5 15 16 17 3 4 15 16 17 ... Truncated |
Test 29
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 20 .2... .31.. 45... 6.... ... |
| correct output |
|---|
| 5 8 9 14 17 3 10 16 2 10 16 13 15 19 1 8 9 14 17 ... |
| user output |
|---|
| 2 3 5 8 9 10 14 16 17 1 3 5 8 9 10 14 16 17 1 2 5 8 9 10 14 16 17 6 11 13 15 18 19 1 2 3 8 ... Truncated |
Test 30
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 20 3.... 452.. .1... .6... ... |
| correct output |
|---|
| 3 7 8 9 14 15 16 19 4 12 13 17 1 7 8 9 14 15 16 19 2 12 13 17 11 20 ... |
| user output |
|---|
| 3 7 8 9 14 15 16 19 4 5 11 12 13 17 20 1 7 8 9 14 15 16 19 2 5 11 12 13 17 20 2 4 11 12 13 ... Truncated |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 546.. .3... .2... .1... ... |
| correct output |
|---|
| - - |
| user output |
|---|
| 2 1 |
