Submission #1215407

#	Time	Username	Problem	Language	Result	Execution time	Memory
1215407		salmon	Super Dango Maker (JOI22_dango3)	C++20	100 / 100	997 ms	752 KiB

dango3

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

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