CSES - Datatähti 2018 loppu - Results
Submission details
Task:Vaihdot
Sender:intoo
Submission time:2018-01-18 16:53:08 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.07 s1details
#2ACCEPTED0.06 s1details
#30.07 s1details
#4ACCEPTED0.07 s1details
#50.09 s1details
#60.22 s2details
#70.22 s2details
#80.20 s2details
#90.21 s2details
#100.19 s2details
#11--3details
#12--3details
#13--3details
#14--3details
#15--3details

Code

n=int(input())
r1, r2 = [], []
k, x2, y2 = n//2, 0, 0
b, c = 0, 0
for i in range(n):
    r1.append([int(x) for x in input().split()])
for i in range(n):
    r2.append([int(x) for x in input().split()])
for i in r1:
    for j in i:
        for x in r2:
            if j not in x:
                c += 1
            if c == n:
                print('-1')
                b = 1
            c = 0
            if b: break
        if b: break
    if b: break
if not b:
    l = r1[k][k]
    for i in r2:
        for j in i:
            if j == l:
                x2 = r2.index(i)
                y2 = i.index(j)
    d = abs(k - x2) + abs(k - y2)
    print(d)
    print("{} {} {}".format("1", str(k + 1), str(x2 +1)))
    print("{} {} {}".format("2", str(k + 1), str(y2 +1)))

Test details

Test 1

Group: 1

Verdict:

input
3
2 1 7
4 3 6
8 9 5
1 7 2
...

correct output
2
2 1 3
2 1 2

user output
1
1 2 2
2 2 1

Test 2

Group: 1

Verdict: ACCEPTED

input
3
3 7 2
1 5 6
4 8 9
7 3 2
...

correct output
2
1 2 3
2 1 2

user output
2
1 2 3
2 2 1

Test 3

Group: 1

Verdict:

input
3
3 7 8
4 5 1
6 9 2
3 8 7
...

correct output
1
2 2 3

user output
1
1 2 2
2 2 3

Test 4

Group: 1

Verdict: ACCEPTED

input
3
3 1 8
5 2 6
9 4 7
3 1 8
...

correct output
0

user output
0
1 2 2
2 2 2

Test 5

Group: 1

Verdict:

input
3
6 5 8
1 2 4
3 7 9
7 9 3
...

correct output
-1

user output
2
1 2 3
2 2 1

Test 6

Group: 2

Verdict:

input
50
2080 2133 335 2071 1666 1889 4...

correct output
89
1 1 27
1 1 47
1 1 32
1 1 2
...

user output
20
1 26 22
2 26 42

Test 7

Group: 2

Verdict:

input
50
59 2140 2044 1095 520 1562 153...

correct output
88
1 1 29
1 1 47
1 1 3
1 1 26
...

user output
27
1 26 10
2 26 37

Test 8

Group: 2

Verdict:

input
50
1015 2205 747 1628 2184 61 189...

correct output
94
1 1 17
1 1 30
1 1 15
1 1 3
...

user output
22
1 26 43
2 26 31

Test 9

Group: 2

Verdict:

input
50
1936 637 1930 1825 1375 688 23...

correct output
88
1 1 45
1 1 34
1 1 26
1 1 21
...

user output
26
1 26 21
2 26 5

Test 10

Group: 2

Verdict:

input
50
367 944 222 1047 2163 113 1076...

correct output
-1

user output
34
1 26 42
2 26 44

Test 11

Group: 3

Verdict:

input
500
125877 110081 73003 167540 184...

correct output
986
1 1 222
1 1 325
1 1 203
1 1 73
...

user output
(empty)

Test 12

Group: 3

Verdict:

input
500
98396 218927 201855 126130 103...

correct output
983
1 1 80
1 1 125
1 1 242
1 1 85
...

user output
(empty)

Test 13

Group: 3

Verdict:

input
500
54508 62242 106667 218403 5323...

correct output
985
1 1 356
1 1 88
1 1 142
1 1 321
...

user output
(empty)

Test 14

Group: 3

Verdict:

input
500
108478 62895 206775 78592 2247...

correct output
986
1 1 182
1 1 253
1 1 365
1 1 413
...

user output
(empty)

Test 15

Group: 3

Verdict:

input
500
96354 155542 19613 222634 1530...

correct output
-1

user output
(empty)