Kirjat

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:19:6: warning: unused variable 'pos' [-Wunused-variable]
  int pos = 1;
      ^

#include <iostream>
#include <cstring>
#include <string>
#include <chrono>

using namespace std;
using namespace std::chrono;

int SeuraavaVapaa(int i, int i2, int* inuse, int amount);
void doshit(int* uolevi, int* maija, int* kaaleppi, int* inuse, int amount, int i);
int GetInt(int pos, char *argv[]);

int main(int argc, char *argv[]) {

	//ios_base::sync_with_stdio(0);
	//high_resolution_clock::time_point t1 = high_resolution_clock::now();

	int amount = 0;
	int pos = 1;
	cin >> amount;
	//amount = GetInt(pos, argv);
	int* uolevi = new int[amount];
	int* maija = new int[amount];
	int* kaaleppi = new int[amount];
	int* inuse = new int[amount+1];
	memset(inuse, -1, (amount+1)*sizeof(int));
	for(int i = 0; i < amount; i++)
		cin >> uolevi[i];
	for(int i = 0; i < amount; i++)
		cin >> maija[i];

	for(int i = 0; i < amount; i++) {

		doshit(uolevi, maija, kaaleppi, inuse, amount, i);
	}
	
	for(int i = 0; i < amount; i++) {
		cout << to_string(kaaleppi[i]) << " ";
	}

	//high_resolution_clock::time_point t2 = high_resolution_clock::now();

	//auto duration = duration_cast<std::chrono::microseconds>( t2 - t1 ).count();

	//cout << duration << endl;

	return 0;
}

int GetInt(int pos, char *argv[]) {

	return stoi(string(argv[pos]));
}

void doshit(int* uolevi, int* maija, int* kaaleppi, int* inuse, int amount, int i) {

	int next = SeuraavaVapaa(uolevi[i], maija[i], inuse, amount);
	if(next != -1) {
		kaaleppi[i] = next;
		inuse[next] = i;
	} else {
		int counter = 0;
		while(kaaleppi[counter] == uolevi[i] || kaaleppi[counter] == maija[i] || (uolevi[i] == maija[counter] && uolevi[counter] == maija[i])) counter++;

		kaaleppi[i] = kaaleppi[counter];
		inuse[kaaleppi[i]] = i;

		doshit(uolevi, maija, kaaleppi, inuse, amount, counter);
	}
}

int SeuraavaVapaa(int i, int i2, int* inuse, int amount) {

	for(int i3 = 1; i3 <= amount; i3++) {
		if(i3 == i || i3 == i2) continue;

		if(inuse[i3] == -1)
			return i3;
	}

	return -1;
}

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: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

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