제출 #1262219

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1262219		PlayVoltz	Super Dango Maker (JOI22_dango3)	C++20	100 / 100	1539 ms	748 KiB

dango3

#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;

#define pii pair<int, int>
#define mp make_pair
#define pb push_back
#define fi first
#define se second

int query(vector<bool> a){
	vector<int> res;
	for (int i=0; i<a.size(); ++i)if (a[i])res.pb(i+1);
	return Query(res);
}

void Solve(int n, int m){
	vector<vector<int> > ans(m);
	for (int i=0; i<n*m; ++i){
		int low=-1, high=m-1;
		while (low+1<high){
			int mid=(low+high)/2;
			vector<bool> temp(n*m, 1);
			for (int j=0; j<=mid; ++j)for (auto a:ans[j])temp[a]=0;
			temp[i]=0;
			if (query(temp)==m-mid-2)low=mid;
			else high=mid;
		}
		ans[high].pb(i);
	}
	for (int i=0; i<m; ++i){
		for (int j=0; j<n; ++j)++ans[i][j];
		Answer(ans[i]);
	}
}

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