Submission #1215407

#TimeUsernameProblemLanguageResultExecution timeMemory
1215407salmonSuper Dango Maker (JOI22_dango3)C++20
100 / 100
997 ms752 KiB
#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;

namespace {
	
int N;
int M;

int variable_example = 1;

bool comp(const vector<int> &a , const vector<int> &b){
	return a.size() < b.size();
}

bool check(vector<int> v){
	vector<int> temp;
	
	sort(v.begin(),v.end());
	
	int it = 0;
	
	for(int i = 1; i <= N * M; i++){
		if(it != v.size() && v[it] == i){
			it++;
		}
		else{
			temp.push_back(i);
		}
	}
	
	return Query(temp) == M - 1;
}

}  // namespace

void Solve(int _N, int _M) {
	N = _N;
	M = _M;
	
	vector<vector<int>> v(M);
  
    for(int i = 1; i <= N * M; i++){
		sort(v.begin(),v.end(),comp);
		
		for(int j = 0; j < M; j++){
			v[j].push_back(i);
			if(check(v[j])) break;
			v[j].pop_back();
		}
	}
	
	for (int i = 0; i < M; i++) {
		Answer(v[i]);
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...