제출 #1162935

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1162935		skibididop	Super Dango Maker (JOI22_dango3)	C++20	100 / 100	296 ms	800 KiB

dango3

#include "dango3.h"
#include <bits/stdc++.h>

using namespace std;

namespace {
    int variable_example = 1;
    int c[10001], n;
}  // namespace

void calcans(vector<int> cur){
    int cnt = cur.size() / n;
    if(cnt == 1){
        Answer(cur);
        return;
    }
    int nd = cnt / 2;
    vector<int> l = {}, r = {};
    while(cur.size() > 0){
        int x = cur.back();
        cur.pop_back();
        vector<int> q = cur;
        for(auto e : l)
            q.push_back(e);
        int ret = Query(q);
        if(ret < nd){
            l.push_back(x);
        }else{
            r.push_back(x);
        }
    }
    calcans(l);
    calcans(r);
}

void Solve(int N, int M) {
    n = N;
    vector<int> al = {};
    for(int i = 1; i <= N * M; i++)
        al.push_back(i);
    calcans(al);
}

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