Submission #551337

#	Time	Username	Problem	Language	Result	Execution time	Memory
551337		AugustinasJucas	사육제 (CEOI14_carnival)	C++14	20 / 100	83 ms	292 KiB

carnival

#include <bits/stdc++.h>
using namespace std;
const int dydis = 151;
int type[dydis];
int ask(vector<int> vec) {
	cout << vec.size() << " ";
	for(auto &x : vec) cout << x+1 << " ";
	cout << endl; 
	int ans;
	cin >> ans;
	return ans;
}
int main () {
	
	int n;
	cin >> n;
	for(int i = 0; i < n; i++) type[i] = -1;
	int ind = 0;
	for(int i = 0; i < n; i++) {
		if(type[i] != -1) continue;
		type[i] = ind++;
		for(int j = i+1; j < n; j++) {
			if(type[j] != -1) continue;
			if(ask({i, j}) == 1) {
				type[j] = type[i];
			}
		}
	}
	
	cout << "0 ";
	for(int i = 0; i < n; i++) {
		cout << type[i] + 1 << " ";
	}
	cout << endl;
	
	
	return 0;
}

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