| Task: | Arpakuutiot |
| Sender: | Kirill_Akimov |
| Submission time: | 2020-10-11 01:06:07 +0300 |
| Language: | Python3 (PyPy3) |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #2 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #3 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #4 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #5 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #6 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #7 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #8 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #9 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #10 | WRONG ANSWER | 0.05 s | 1, 2 | details |
| #11 | WRONG ANSWER | 0.05 s | 2 | details |
| #12 | WRONG ANSWER | 0.05 s | 2 | details |
| #13 | WRONG ANSWER | 0.05 s | 2 | details |
| #14 | WRONG ANSWER | 0.05 s | 2 | details |
| #15 | WRONG ANSWER | 0.05 s | 2 | details |
| #16 | WRONG ANSWER | 0.05 s | 2 | details |
| #17 | WRONG ANSWER | 0.05 s | 2 | details |
| #18 | WRONG ANSWER | 0.05 s | 2 | details |
| #19 | WRONG ANSWER | 0.05 s | 2 | details |
| #20 | WRONG ANSWER | 0.05 s | 2 | details |
| #21 | WRONG ANSWER | 0.05 s | 2 | details |
| #22 | WRONG ANSWER | 0.05 s | 2 | details |
| #23 | WRONG ANSWER | 0.05 s | 2 | details |
| #24 | WRONG ANSWER | 0.05 s | 2 | details |
| #25 | WRONG ANSWER | 0.05 s | 2 | details |
| #26 | WRONG ANSWER | 0.05 s | 2 | details |
| #27 | WRONG ANSWER | 0.05 s | 2 | details |
| #28 | WRONG ANSWER | 0.05 s | 2 | details |
| #29 | WRONG ANSWER | 0.05 s | 2 | details |
| #30 | WRONG ANSWER | 0.05 s | 2 | details |
| #31 | WRONG ANSWER | 0.05 s | 1, 2 | details |
Code
#Datatähti 2021 alku
#E Arpakuutioit
n = int(input())
A = [[] for _ in range(n)]
M = [[] for _ in range(n)]
for x in range(n):
a = [[0]*5 for _ in range(5)]
I = [0]*5
J = [0]*5
for i in range(5):
s = input()
print(s)
for j in range(5):
if s[j] == '.' :
continue
a[i][j] = int(s[j])
I[i] += 1
J[j] += 1
if j > 0 and a[i][j-1] > 0 : # left neighbour
A[x] += [min(a[i][j], a[i][j-1])*10+max(a[i][j], a[i][j-1])]
if j > 2 and a[i][j-3] > 0 : # left neighbour
A[x] += [min(a[i][j], a[i][j-3])*10+max(a[i][j], a[i][j-3])]
if i == 0 :
continue
if a[i-1][j] > 0 : # up neighbour
A[x] += [min(a[i][j], a[i-1][j])*10+max(a[i][j], a[i-1][j])]
if j > 0 and a[i-1][j-1] > 0 : # up-left neighbour
A[x] += [min(a[i][j], a[i-1][j-1])*10+max(a[i][j], a[i-1][j-1])]
if j < 4 and a[i-1][j+1] > 0 : # up-right neighbour
A[x] += [min(a[i][j], a[i-1][j+1])*10+max(a[i][j], a[i-1][j+1])]
if i > 2 and a[i-3][j] > 0 : # 3up neighbour
A[x] += [min(a[i][j], a[i-3][j])*10+max(a[i][j], a[i-3][j])]
if j > 0 and a[i-3][j-1] > 0 : # 3up-left neighbour
A[x] += [min(a[i][j], a[i-2][j-1])*10+max(a[i][j], a[i-2][j-1])]
if j < 4 and a[i-3][j+1] > 0 : # 3up-right neighbour
A[x] += [min(a[i][j], a[i-2][j+1])*10+max(a[i][j], a[i-2][j+1])]
if i < 2 :
continue
if j > 0 and a[i-2][j-1] > 0 : # 2up-left neighbour
A[x] += [min(a[i][j], a[i-2][j-1])*10+max(a[i][j], a[i-2][j-1])]
if j < 4 and a[i-2][j+1] > 0 : # 2up-right neigbour
A[x] += [min(a[i][j], a[i-2][j+1])*10+max(a[i][j], a[i-2][j+1])]
if x < n-1:
input()
for y in range(x):
if set(A[x]) == set(A[y]):
M[x] += [y+1]
M[y] += [x+1]
for i in range(n):
if M[i] == []:
M[i] = '-'
else:
M[i] = ' '.join([str(e) for e in M[i]])
print('\n'.join([str(e) for e in M]))
Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 3 165.. .4... .3... .2... ... |
| correct output |
|---|
| 3 - 1 |
| user output |
|---|
| 165.. .4... .3... .2... ..... ... Truncated |
Test 2
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 264.. .5... .3... .1... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 264.. .5... .3... .1... ..... ... Truncated |
Test 3
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 152.. .4... .3... .6... ... |
| correct output |
|---|
| 3 5 4 1 5 2 1 3 |
| user output |
|---|
| 152.. .4... .3... .6... ..... ... Truncated |
Test 4
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 142.. .6... .3... .5... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 142.. .6... .3... .5... ..... ... Truncated |
Test 5
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 123.. .4... .6... .5... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 123.. .4... .6... .5... ..... ... Truncated |
Test 6
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 213.. .6... .4... .5... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 213.. .6... .4... .5... ..... ... Truncated |
Test 7
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 314.. .5... .2... .6... ... |
| correct output |
|---|
| 3 4 5 1 2 5 2 4 |
| user output |
|---|
| 314.. .5... .2... .6... ..... ... Truncated |
Test 8
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 163.. .2... .5... .4... ... |
| correct output |
|---|
| 4 5 3 2 1 5 1 4 |
| user output |
|---|
| 163.. .2... .5... .4... ..... ... Truncated |
Test 9
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 264.. .1... .3... .5... ... |
| correct output |
|---|
| 2 3 1 3 1 2 5 4 |
| user output |
|---|
| 264.. .1... .3... .5... ..... ... Truncated |
Test 10
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 5 214.. .3... .5... .6... ... |
| correct output |
|---|
| 5 3 4 2 4 2 3 1 |
| user output |
|---|
| 214.. .3... .5... .6... ..... ... Truncated |
Test 11
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 .41.. .5... .2... 36... ... |
| correct output |
|---|
| 9 4 6 8 7 10 2 6 8 - ... |
| user output |
|---|
| .41.. .5... .2... 36... ..... ... Truncated |
Test 12
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 5.... 1436. .2... ..... ... |
| correct output |
|---|
| 5 8 6 10 4 7 9 3 7 9 1 8 ... |
| user output |
|---|
| 5.... 1436. .2... ..... ..... ... Truncated |
Test 13
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 2.... 41... .63.. .5... ... |
| correct output |
|---|
| 4 9 10 5 6 7 8 - 1 9 10 2 6 7 8 ... |
| user output |
|---|
| 2.... 41... .63.. .5... ..... ... Truncated |
Test 14
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 1.... 634.. ..52. ..... ..... ... Truncated |
Test 15
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 .2... 4516. 3.... ..... ... |
| correct output |
|---|
| 5 7 9 10 8 4 6 3 6 1 7 9 10 ... |
| user output |
|---|
| .2... 4516. 3.... ..... ..... ... Truncated |
Test 16
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 .56.. .2... .4... 31... ... |
| correct output |
|---|
| 4 9 3 5 10 2 5 10 1 9 2 3 10 ... |
| user output |
|---|
| .56.. .2... .4... 31... ..... ... Truncated |
Test 17
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| ..62. .31.. 45... ..... ..... ... Truncated |
Test 18
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 532.. .4... .1... .6... ... |
| correct output |
|---|
| 3 8 9 5 6 1 8 9 7 10 2 6 ... |
| user output |
|---|
| 532.. .4... .1... .6... ..... ... Truncated |
Test 19
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| .64.. .1... .3... 52... ..... ... Truncated |
Test 20
Group: 2
Verdict: WRONG ANSWER
| input |
|---|
| 10 .4... 326.. .1... .5... ... |
| correct output |
|---|
| 4 7 8 6 9 10 5 1 7 8 3 ... |
| user output |
|---|
| .4... 326.. .1... .5... ..... ... Truncated |
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 |
|---|
| .6... .4... 31... .25.. ..... ... Truncated |
Test 22
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| 3.... 5614. ..2.. ..... ..... ... 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 |
|---|
| 42... .316. .5... ..... ..... ... Truncated |
Test 24
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| ..5.. .623. 41... ..... ..... ... Truncated |
Test 25
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| .46.. 53... .1... .2... ..... ... Truncated |
Test 26
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| .61.. .4... 35... .2... ..... ... Truncated |
Test 27
Group: 2
Verdict: WRONG ANSWER
| 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.. 1463. .5... ..... ..... ... Truncated |
Test 28
Group: 2
Verdict: WRONG ANSWER
| 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 |
|---|
| ...4. 5132. 6.... ..... ..... ... 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... .31.. 45... 6.... ..... ... 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.... 452.. .1... .6... ..... ... Truncated |
Test 31
Group: 1, 2
Verdict: WRONG ANSWER
| input |
|---|
| 2 546.. .3... .2... .1... ... |
| correct output |
|---|
| - - |
| user output |
|---|
| 546.. .3... .2... .1... ..... ... |
