Submission #568756

#	Time	Username	Problem	Language	Result	Execution time	Memory
568756		jamielim	Super Dango Maker (JOI22_dango3)	C++17	100 / 100	1991 ms	1460 KiB

dango3

#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;
	
int n;
vector<int> v,q;

void solve(){
	if((int)v.size()==n){
		Answer(v);
		return;
	}
	int dangos=(int)v.size()/n;
	int d=(dangos+1)/2;
	set<int> s,t;
	for(int i:v)s.insert(i);
	for(int i:v){
		for(auto it=s.begin();it!=s.end();++it){
			if((*it)==i)continue;
			q.push_back(*it);
		}
		if(Query(q)>=d){
			t.insert(i);
			s.erase(i);
			if((int)s.size()==d*n)break;
		}
		q.clear();
	}
	q.clear();
	v.clear();
	for(int i:s)v.push_back(i);
	solve();
	v.clear();
	for(int i:t)v.push_back(i);
	solve();
	v.clear();
}

void Solve(int N, int M) {
	n=N;
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			v.push_back(M*i+j+1);
		}
	}
	solve();
}

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