Kolmijako

#include <iostream>
#include <list>
using namespace std;
int main() {
	int count;
	int le;
	cin >> count;
	while (count-- > 0) {
		cin >> le;
		if (le<5 || le%3 == 1) { cout << "NO" << endl; continue; }
		
		cout << "YES" << endl;
		int target = le * (le + 1) / 6;
		
		bool used[le] = { 0 };
		for (int g=0; g<3; g++) {
			list<int> nums = {};
			int needed = target;
            for (int i=le; i> 0; i--) {
                if (i > needed) { i = needed; }
                if (!used[i-1]) { used[i-1] = 1; nums.push_back(i); needed -= i; }
                if (needed == 0) { break; }
            }
			cout << nums.size() << endl;
			cout << nums.back();
			nums.pop_back();
			for (int n : nums) { cout << " " << n; }
			cout << endl;
		}
	}
	return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED