01_introductory_problems/two_sets_1092.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

#include <iostream>
#include <vector>

void printarr(const std::vector<int>& a) {
	std::cout << a.size() << std::endl;
	for (auto x : a)
		std::cout << x << " ";
	std::cout << std::endl;
}

int main() {
	int n;
	std::cin >> n;

	switch (n % 4) {
	case 1:
	case 2:
		std::cout << "NO\n";
		break;
	case 0:
		std::cout << "YES\n";
		{
			std::vector<int> a(n/2), b(n/2);
			for (int i = 0; i < n/4; i++) {
				a[2*i] = 4*i+1;
				a[2*i+1] = 4*i+4;
				b[2*i] = 4*i+2;
				b[2*i+1] = 4*i+3;
			}
			printarr(a);
			printarr(b);
		}
		break;
	case 3:
		std::cout << "YES\n";
		if (n == 3) {
			std::cout << "2\n1 2\n1\n3\n";
		} else {
			std::vector<int> a(n/2+1), b(n/2);
			a[0] = 1; a[1] = 2; a[2] = 4; a[3] = 7;
			b[0] = 3; b[1] = 5; b[2] = 6;
			for (int i = 1; i < n/4; i++) {
				a[2*i+2] = 4*i+4;
				a[2*i+3] = 4*i+7;
				b[2*i+1] = 4*i+5;
				b[2*i+2] = 4*i+6;
			}
			printarr(a);
			printarr(b);
		}
		break;
	}
}