Submission #1256178

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256178		gelastropod	Carnival (CEOI14_carnival)	C++20	20 / 100	25 ms	408 KiB

carnival

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int N;
	cin >> N;
	int count = 1;
	vector<int> type(N, 0);
	for (int i = 0; i < N; i++) {
		if (type[i] != 0) continue;
		type[i] = count;
		for (int j = i + 1; j < N; j++) {
			if (type[j] != 0) continue;
			cout << "2 " << i + 1 << ' ' << j + 1 << endl;
			int res; cin >> res;
			if (res == 1) type[j] = count;
		}
		count++;
	}
	cout << "0 ";
	for (int i : type) cout << i << ' ';
	cout << endl;
}

• Subtask 1: 4 / 20
• Subtask 2: 4 / 20
• Subtask 3: 4 / 20
• Subtask 4: 4 / 20
• Subtask 5: 4 / 20