제출 #1186859

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1186859		epicci23	Super Dango Maker (JOI22_dango3)	C++20	7 / 100	762 ms	1148 KiB

dango3

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

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