제출 #1319713

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1319713		Faisal_Saqib	Super Dango Maker (JOI22_dango3)	C++20	7 / 100	2667 ms	1436 KiB

dango3

#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);
}

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5
• Subtask 3: 0 / 15
• Subtask 4: 0 / 78