Submission #1186859

#TimeUsernameProblemLanguageResultExecution timeMemory
1186859epicci23Super Dango Maker (JOI22_dango3)C++20
7 / 100
762 ms1148 KiB
#include "bits/stdc++.h"
#include "dango3.h"
#define all(v) v.begin() , v.end()
#define sz(a) (int) a.size()
using namespace std;

int n, m;

void DFS(vector<int> Candidate){

  assert(sz(Candidate) >= n);

  if(sz(Candidate) == n){
  	Answer(Candidate);
  	return;
  }
  
  vector<int> Must, Remaining;

  for(int i = sz(Candidate) - 1; i >= 0; i--){
    int wait = Candidate.back();
    Candidate.pop_back();

    vector<int> cur;

    for(int u : Candidate) cur.push_back(u);
    for(int u : Must) cur.push_back(u);

    int val = Query(cur);
    if(val >= 1) Remaining.push_back(wait);
    else Must.push_back(wait);
  }  

  Answer(Must);
  DFS(Remaining);
}


void Solve(int _n, int _m){
  n = _n, m = _m;
  vector<int> v;
  for(int i=1;i<=n*m;i++) v.push_back(i);
  DFS(v);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...