CSES - Datatähti 2018 loppu

CSES - Datatähti 2018 loppu - Results

Submission details
Task:	Vaihdot
Sender:	inkeri
Submission time:	2018-01-26 10:33:12 +0200
Language:	Python3
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	ACCEPTED	55
#3	ACCEPTED	33

Test results
test	verdict	time	group
#1	ACCEPTED	0.08 s	1	details
#2	ACCEPTED	0.07 s	1	details
#3	ACCEPTED	0.06 s	1	details
#4	ACCEPTED	0.08 s	1	details
#5	ACCEPTED	0.07 s	1	details
#6	ACCEPTED	0.07 s	2	details
#7	ACCEPTED	0.08 s	2	details
#8	ACCEPTED	0.09 s	2	details
#9	ACCEPTED	0.08 s	2	details
#10	ACCEPTED	0.07 s	2	details
#11	ACCEPTED	0.59 s	3	details
#12	ACCEPTED	0.69 s	3	details
#13	ACCEPTED	0.61 s	3	details
#14	ACCEPTED	0.55 s	3	details
#15	ACCEPTED	0.36 s	3	details

Code

def main():
    pituus = int(input())
    taulukko1 = []
    taulukko2 = []

    for i in range(pituus):
        taulukko1.append([int(x) for x in input().split()])
    for i in range(pituus):
        taulukko2.append([int(x) for x in input().split()])

    sortedRivit1 = [sorted(rivi) for rivi in taulukko1]
    sortedRivit2 = [sorted(rivi) for rivi in taulukko2]

    if sorted(sortedRivit1) != sorted(sortedRivit2):
        print(-1)
        return

    sortedSarakkeet1 = [sorted([taulukko1[y][x] for y in range(pituus)]) for x in range(pituus)]
    sortedSarakkeet2 = [sorted([taulukko2[y][x] for y in range(pituus)]) for x in range(pituus)]

    if sorted(sortedSarakkeet1) != sorted(sortedSarakkeet2):
        print(-1)
        return

    rivijarjestys = [sortedRivit2.index(rivi) for rivi in sortedRivit1]
    sarakejarjestys = [sortedSarakkeet2.index(sarake) for sarake in sortedSarakkeet1]

    tuloste = []
    for i in range(pituus):
        y = rivijarjestys.index(i)
        x = sarakejarjestys.index(i)
        if y != i:
            tuloste.append("1 " + str(y + 1) + " " + str(i + 1) + "\n")
            rivijarjestys[y], rivijarjestys[i] = rivijarjestys[i], rivijarjestys[y]
        if x != i:
            tuloste.append("2 " + str(x + 1) + " " + str(i + 1) + "\n")
            sarakejarjestys[x], sarakejarjestys[i] = sarakejarjestys[i], sarakejarjestys[x]

    print(len(tuloste))
    print("".join(tuloste))

main()

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`3 2 1 7 4 3 6 8 9 5 1 7 2 ...` view save

correct output
`2 2 1 3 2 1 2` view save

user output
`2 2 2 1 2 3 2` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`3 3 7 2 1 5 6 4 8 9 7 3 2 ...` view save

correct output
`2 1 2 3 2 1 2` view save

user output
`2 2 2 1 1 3 2` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`3 3 7 8 4 5 1 6 9 2 3 8 7 ...` view save

correct output
`1 2 2 3` view save

user output
`1 2 3 2` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`3 3 1 8 5 2 6 9 4 7 3 1 8 ...` view save

correct output
`0` view save

user output
`0` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`3 6 5 8 1 2 4 3 7 9 7 9 3 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`50 2080 2133 335 2071 1666 1889 4...` view save

correct output
`89 1 1 27 1 1 47 1 1 32 1 1 2 ...` view save

user output
`89 1 7 1 2 21 1 1 32 2 2 12 2 ...` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`50 59 2140 2044 1095 520 1562 153...` view save

correct output
`88 1 1 29 1 1 47 1 1 3 1 1 26 ...` view save

user output
`88 1 16 1 2 16 1 1 46 2 2 16 2 ...` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`50 1015 2205 747 1628 2184 61 189...` view save

correct output
`94 1 1 17 1 1 30 1 1 15 1 1 3 ...` view save

user output
`94 1 5 1 2 15 1 1 45 2 2 35 2 ...` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`50 1936 637 1930 1825 1375 688 23...` view save

correct output
`88 1 1 45 1 1 34 1 1 26 1 1 21 ...` view save

user output
`88 1 8 1 2 46 1 1 31 2 2 6 2 ...` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`50 367 944 222 1047 2163 113 1076...` view save

correct output
`-1` view save

user output
`-1` view save

Test 11

Group: 3

Verdict: ACCEPTED

input
`500 125877 110081 73003 167540 184...` view save

correct output
`986 1 1 222 1 1 325 1 1 203 1 1 73 ...` view save

user output
`986 1 227 1 2 119 1 1 329 2 2 188 2 ...` view save

Test 12

Group: 3

Verdict: ACCEPTED

input
`500 98396 218927 201855 126130 103...` view save

correct output
`983 1 1 80 1 1 125 1 1 242 1 1 85 ...` view save

user output
`983 1 430 1 2 156 1 1 167 2 2 372 2 ...` view save

Test 13

Group: 3

Verdict: ACCEPTED

input
`500 54508 62242 106667 218403 5323...` view save

correct output
`985 1 1 356 1 1 88 1 1 142 1 1 321 ...` view save

user output
`985 1 358 1 2 46 1 1 500 2 2 317 2 ...` view save

Test 14

Group: 3

Verdict: ACCEPTED

input
`500 108478 62895 206775 78592 2247...` view save

correct output
`986 1 1 182 1 1 253 1 1 365 1 1 413 ...` view save

user output
`986 1 485 1 2 370 1 1 314 2 2 29 2 ...` view save

Test 15

Group: 3

Verdict: ACCEPTED

input
`500 96354 155542 19613 222634 1530...` view save

correct output
`-1` view save

user output
`-1` view save

Datatähti 2018 loppu

Vaihdot

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (inkeri)