Submission #1319713

#TimeUsernameProblemLanguageResultExecution timeMemory
1319713Faisal_SaqibSuper Dango Maker (JOI22_dango3)C++20
7 / 100
2667 ms1436 KiB
#include "dango3.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
int query(set<int>& cur)
{
	vector<int> ask(begin(cur),end(cur));
	return Query(ask);
}
void Solve(int n,int m)
{
	set<int> qry,oth;
	for(int i=1;i<=n*m;i++)qry.insert(i);
	while(qry.size()>n)
	{
		oth.clear();
		vector<int> tp(begin(qry),end(qry));
		vector<int> force;
		for(auto x:tp)
		{
			qry.erase(x);
			if(query(qry)==0)
			{
				force.push_back(x);
				qry.insert(x);
			}
			else{
				oth.insert(x);
			}
		}
		Answer(force);
		qry=oth;
	}
	vector<int> tp(begin(qry),end(qry));
	Answer(tp);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...