Kirjat

#!/usr/bin/env python3

from collections import deque
from random import shuffle

def testaa(n):
    luvut = list(range(1, n + 1))
    shuffle(luvut)
    uolevi = luvut
    tokat = list(range(1, n + 1))
    shuffle(tokat)
    for i, k in enumerate(tokat):
        if k == luvut[i]:
            if i > 0:
                tokat[i - 1], tokat[i] = tokat[i], tokat[i - 1]
            else:
                tokat[i + 1], tokat[i] = tokat[i], tokat[i + 1]
    maija = tokat
    return uolevi, maija

def kaalepin(uolevi, maija):
    luetut = set()
    kaaleppi = []
    lue = deque(uolevi[2:] + uolevi[:2])

    for i in range(len(uolevi)):
        poistoon = []
        for k in lue:
            if k in luetut:
                poistoon.append(k)
                continue
            if uolevi[i] == k or maija[i] == k:
                continue
            luetut.add(k)
            kaaleppi.append(k)
            poistoon.append(k)
            break
        else:
            kaaleppi[0], vaihda = k, kaaleppi[0]
            kaaleppi.append(vaihda)
            poistoon.append(k)
        for k in poistoon:
            lue.remove(k)
    return kaaleppi

def main():
    n = int(input())
    uolevi = input().split()
    maija = input().split()
    print(' '.join(kaalepin(uolevi, maija)))

def tarkista(uolevi, maija, kaaleppi):
    for u, m, k in zip(uolevi, maija, kaaleppi):
        if u == k or m == k:
            print(k, 'osuu samaan')
            return False
    return True

def aja_testi():
    print('testaan...')
    for n in range(3, 10000, 10):
        uolevi, maija = testaa(n)
        kaaleppi = kaalepin(uolevi, maija)
        if len(kaaleppi) < len(uolevi):
            print('virhe pituudessa!', n)
            return
        if not tarkista(uolevi, maija, kaaleppi):
            print('virhe pituudella', n)
            print(uolevi)
            print(maija)
            print(kaaleppi)
            return

if __name__ == '__main__':
    # aja_testi()
    main()

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: ACCEPTED

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: ACCEPTED

Test 34

Group: 2

Verdict: ACCEPTED

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: ACCEPTED

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED

Test 43

Group: 3

Verdict: ACCEPTED

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: ACCEPTED

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: ACCEPTED

Test 57

Group: 3

Verdict: ACCEPTED

Test 58

Group: 3

Verdict: ACCEPTED

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: ACCEPTED