Taulukot

input/code.cpp: In function 'void createPrimes()':
input/code.cpp:45:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 2; i < primetable.size(); i++) {
                    ^
input/code.cpp:48:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int j = i; j < primetable.size(); j += i)
                      ^

#include <iostream>
#include <set>
#include <vector>

using namespace std;

// 1
// 1

// 1 2
// 2 1
//6

// 1 2 3
// 1 3 2
//12

// 1 2 3 4
// 4 3 2 1
//20

// 1 2 3 4 5
// 1 5 4 3 2
//30

// 1 2 3 4 5 6
// 4 3 2 1 6 5
// 6 5 4 3 2 1
//42

// 1 2 3 4 5 6 7
// 1 5 4 3 2 7 6
// 1 3 2 7 6 5 4
//56

// 1 2 3 4 5 6 7 8
// 4 3 2 1 8 7 6 5
//     8         3
// 72

set<int> primes;

void createPrimes() {
	vector<bool> primetable(200100);
	for (int i = 2; i < primetable.size(); i++) {
		if (!primetable[i]) {
			primes.insert(i);
			for (int j = i; j < primetable.size(); j += i)
				primetable[j] = true;
		}
	}
}

int main() {
	createPrimes();

	int n;
	cin >> n;

	set<int> l;
	for (int i = 1; i <= n; i++)
		l.insert(i);

	vector<int> res(n + 1);

	for (int i = n; i >= 1; i--) {
		if (!l.count(i))
			continue;
		int testsum = i + *l.rbegin();
		auto it = primes.lower_bound(testsum);
		if (*it > testsum) it--;
		int p = *it;
		int o = p - i;
		if (res[0]) {
			cerr << "ERR";
		}
		res[i] = o;
		res[o] = i;
		l.erase(i);
		l.erase(o);
		//l.erase(i);

	}

	for (int i = 1; i <= n; i++)
		cout << i << " ";
	cout << "\n";
	for (int i = 1; i <= n; i++)
		cout << res[i] << " ";
}

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

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED