제출 #1350765

#제출 시각아이디문제언어결과실행 시간메모리
1350765eliSuper Dango Maker (JOI22_dango3)C++20
100 / 100
174 ms764 KiB
#include "dango3.h"
#include <bits/stdc++.h>
#define out(x) #x<<" = "<<x<<" "
using namespace std;
void solve(vector<int> a, int br){
    //cout<<a.size()<<" "<<br<<endl;
    if(br == 1){
        Answer(a);
        return;
    }

    vector<int> b, c;
    b = a;
    b.pop_back();
    c.push_back(a[a.size() - 1]);

    for(int i = a.size() - 2; i >= 0; i--){
        //cout<<b.size()<<" "<<i<<endl;
        /*for(int j: b){
            cout<<j<<" ";
        }
        cout<<endl;*/
        b.erase(b.begin() + i);

        /*for(int j: b){
            cout<<j<<" ";
        }
        cout<<endl;*/
        if(Query(b) < br/2){
            //cout<<"b";
            b.push_back(a[i]);
        }else c.push_back(a[i]);
        //cout<<endl;
    }

    //cout<<br/2<<endl;
    solve(b, br/2);
    solve(c, br - br/2);
}
void Solve(int N, int M) {
    vector<int>a;
    for(int i = 1; i <= N*M; i++){
        a.push_back(i);
    }
    solve(a, M);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...