제출 #674372

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
674372		someone	Super Dango Maker (JOI22_dango3)	C++17	100 / 100	725 ms	716 KiB

dango3

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

void dpr(int nb, vector<int> act) {
    if(nb == 1) {
        Answer(act);
        return;
    }
    vector<int> del;
    int mid = nb >> 1, sz = (int)act.size();
    for(int i = sz-1; i >= 0; i--) {
        int val = act[i];
        act.erase(act.begin() + i);
        if(Query(act) >= mid) {
            del.push_back(val);
        } else {
            act.push_back(val);
        }
    }
    dpr(mid, act);
    dpr(nb - mid, del);
}

void Solve(int n, int m) {
    vector<int> act;
    for(int i = 1; i <= n * m; i++)
        act.push_back(i);
    dpr(m, act);
}

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