Kirjat

import java.util.*;

public class Tehtava2 {

	private static IO io;
	
	public static void mahdollisetRatkaisut(int maara, int[] j1, int[] j2) {
		
		ArrayList<Integer> jono = new ArrayList<Integer>();
		ArrayList<Integer> jarjestetty = new ArrayList<Integer>();
		for (int i = 1; i<=maara; i++) {
			jono.add(i);
		}
		for (int i = 1; i<=maara; i++) {
			int arvo1 = j1[i-1];
			int arvo2 = j2[i-1];
			
			if (jono.get(0) != arvo1 && jono.get(0) != arvo2) {
				jarjestetty.add(jono.get(0));
				//System.out.print(jono.get(0));
				jono.remove(0);
			}
			else if (jono.size() >= 2) {
				if (jono.get(1) != arvo1 && jono.get(1) != arvo2) {
					//System.out.print(jono.get(1));
					jarjestetty.add(jono.get(1));
					jono.remove(1);
				}
				else if (jono.size() >= 3) {
					if (jono.get(2) != arvo1 && jono.get(2) != arvo2) {
						//System.out.print(jono.get(2));
						jarjestetty.add(jono.get(2));
						jono.remove(2);
					}
				}
				
				else {
					jarjestetty.add(jono.get(0));
					//System.out.print(jono.get(0));
					jono.remove(0);
				}
				
			}
			else {
				jarjestetty.add(jono.get(0));
				//System.out.print(jono.get(0));
				jono.remove(0);
			}
			
		}
		
	//	System.out.println(jarjestetty);
		int pienempi = Math.min(jarjestetty.size(), 4);
		for (int i = 1; i<=pienempi; i++) {
			
			int arvo1 = j1[maara-i];
			int arvo2 = j2[maara-i];
			
			int jononarvo = jarjestetty.get(maara-i);
			
			if (arvo1 == jononarvo || arvo2 == jononarvo) {
				for (int j = 0; j < maara; j++) {
					int arvo3 = jarjestetty.get(j);
					if (arvo3 != j1[maara-i] && arvo3 != j2[maara-i] && jononarvo != j1[j] && jononarvo != j2[j]) {
						int indeksi = j;
						int ekaindeksi = jarjestetty.indexOf(jononarvo);
						//System.out.println("vaihdetaan: " + jononarvo + " <--> " + arvo3 + ", i: " + i);
						jarjestetty.remove(indeksi);
						jarjestetty.add(indeksi, jononarvo);
						jarjestetty.remove(ekaindeksi);
						jarjestetty.add(ekaindeksi, arvo3);
						break;
					}
				}
			}
			
			
		}
		
		for (int i = 0; i< jarjestetty.size(); i++) {
			if (i != jarjestetty.size()-1)
				io.print(jarjestetty.get(i) + " ");
			else
				io.print(jarjestetty.get(i));
		}
		

	}
	
	
	public static void main(String[] args) {
		
		io = new IO();
		Scanner s = new Scanner(System.in);

		
		int kirjojenMaara = Integer.parseInt(s.nextLine());
		int[] jarjestys1 = new int[kirjojenMaara];
		int[] jarjestys2 = new int[kirjojenMaara];
		

		String jarjestyseka = s.nextLine();
		String jarjestystoka = s.nextLine();
		
		String[] j1 = jarjestyseka.split("\\s+");
		String[] j2 = jarjestystoka.split("\\s+");
		
		for (int i = 0; i<j1.length; i++) {
			jarjestys1[i] = Integer.parseInt(j1[i]);
			jarjestys2[i] = Integer.parseInt(j2[i]);
		}
		//int[] jarjestys1 = { 1, 3, 4, 2, 5 };
		//int[] jarjestys2 = { 4, 1, 5, 3, 2 };
		//int[] jarjestys1 = { 3, 2, 5, 1, 4, 6, 8, 7};
		//int[] jarjestys2 = { 8, 5, 3, 4, 2, 7, 1, 6};

		mahdollisetRatkaisut(kirjojenMaara, jarjestys1, jarjestys2);
		//kirjojenMaara = s.nextInt();
		
		io.close();
	}

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

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