Submission #103821

#	Time	Username	Problem	Language	Result	Execution time	Memory
103821		Shtef	Zagonetka (COI18_zagonetka)	C++14	9 / 100	3094 ms	416 KiB

zagonetka

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector <int> a, mini, maxi;
int n;

void pitaj(){
	cout << "query ";
	for(int i = 0 ; i < n ; ++i){
		cout << a[i];
		if(i < n - 1){
			cout << " ";
		}
	}
	cout << endl;
	cout.flush();
}

int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n;
for(int i = 0 ; i < n ; ++i){
	int x;
	cin >> x;
	a.push_back(i + 1);
}
cout.flush();
do{
	pitaj();
	bool p;
	cin >> p;
	cout.flush();
	if(p){
		maxi = a;
		if(mini.empty()){
			mini = a;
		}
	}
}while(next_permutation(a.begin(), a.end()));
cout << "end" << endl;
cout.flush();
for(int i = 0 ; i < n ; ++i){
	cout << mini[i] << ' ';
}
cout << endl;
for(int i = 0 ; i < n ; ++i){
	cout << maxi[i] << ' ';
}
cout << endl;

return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 18
• Subtask 3: 0 / 22
• Subtask 4: 0 / 51