Kirjat

#!/usr/bin/env python
# -*- coding: utf-8 -*-

from sys import stdin
from sys import stdout
import sys

def readline():
    return stdin.readline().strip()

n = int(readline())

uolevi = readline().split(' ')
maija = readline().split(' ')

kaaleppi = [0] * n

paino = []

# x = kirja, y = päivä, [kirja][päivä]
varattu = [[False for x in xrange(n)] for y in xrange(n)]


for y in xrange(n):
    uol = int(uolevi[y])
    uolevi[y] = uol
    mai = int(maija[y])
    maija[y] = mai
    
    paino.append(uol+mai)
    varattu[uol-1][y] = True
    varattu[mai-1][y] = True

paino_order = sorted(xrange(len(paino)), key=lambda k: paino[k])

def set_kaaleppi(y, v):
    global kaaleppi
    kaaleppi[y] = v


def find(x):
    # Etsi "vähiten kuormittava" vaihtoehto
    for y in paino_order:
        if kaaleppi[y] == 0 and not varattu[x][y]:
            return y
    return -1


def find_for_book(x, replaced):
    kirja = x+1
    
    score_index = find(x)
    
    if score_index != -1:
        set_kaaleppi(score_index, kirja)
    else:
        vaihtoehdot = []
        for y, val in enumerate(varattu[x]):
            vaihtoehdot.append(not ((y in replaced) or val))
        
        left_index = kaaleppi.index(0)
        
        left_uol_val = uolevi[left_index]
        if left_uol_val in kaaleppi:
            vaihtoehdot[kaaleppi.index(left_uol_val)] = False
            print('laitettiin jotain pois')
        
        left_mai_val = maija[left_index]
        if left_mai_val in kaaleppi:
            vaihtoehdot[kaaleppi.index(left_mai_val)] = False
            print('laitettiin jotain pois')
        
        day = vaihtoehdot.index(True)
        old_kirja = kaaleppi[day]-1
        set_kaaleppi(day, kirja)
        replaced.append(day)
        find_for_book(old_kirja, replaced)
        if kaaleppi.count(0) == 1:
            raise 
        
for x in xrange(n):
    find_for_book(x, [])


print(' '.join(map(str, kaaleppi)))
        
    

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: WRONG ANSWER

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: WRONG ANSWER

Test 9

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

Test 10

Group: 1

Verdict: WRONG ANSWER

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

Test 14

Group: 1

Verdict: WRONG ANSWER

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: WRONG ANSWER

Test 19

Group: 1

Verdict: WRONG ANSWER

Test 20

Group: 1

Verdict: WRONG ANSWER

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: WRONG ANSWER

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: WRONG ANSWER

Test 25

Group: 2

Verdict: WRONG ANSWER

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: WRONG ANSWER

Test 29

Group: 2

Verdict: WRONG ANSWER

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: WRONG ANSWER

Test 32

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

Test 33

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

Test 34

Group: 2

Verdict: WRONG ANSWER

Test 35

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

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: WRONG ANSWER

Test 43

Group: 3

Verdict: WRONG ANSWER

Test 44

Group: 3

Verdict: WRONG ANSWER

Test 45

Group: 3

Verdict: WRONG ANSWER

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: WRONG ANSWER

Test 50

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 82, in <module>
    find_for_book(x, [])
  File "input/code.py", line 79, in find_for_book
    raise 
TypeError: exceptions must be old-style classes or derived from BaseException, not NoneType

Test 51

Group: 3

Verdict: WRONG ANSWER

Test 52

Group: 3

Verdict: WRONG ANSWER

Test 53

Group: 3

Verdict: WRONG ANSWER

Test 54

Group: 3

Verdict: WRONG ANSWER

Test 55

Group: 3

Verdict: WRONG ANSWER

Test 56

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 57

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 58

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 59

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 60

Group: 3

Verdict: TIME LIMIT EXCEEDED