Submission #1209034

#	Time	Username	Problem	Language	Result	Execution time	Memory
1209034		Braabebo10	Super Dango Maker (JOI22_dango3)	C++20	0 / 100	1 ms	584 KiB

dango3

#include "dango3.h"
#include<bits/stdc++.h>
#define ll int
#define nl "\n"
#define all(v) v.begin(),v.end()
#define baraa ios_base::sync_with_stdio(false);cin.tie(NULL);
using namespace std;

namespace {
    int variable_example = 1;
}

vector<ll> del(vector<ll> x, ll num) {
    vector<ll> x2;
    for (ll i = 0; i < x.size(); i++) {
        if (x[i] != num)x2.push_back(x[i]);
    }
    return x2;
}

void Solve(int n, int m) {
    //  std::vector<int> x(3);
    //  x[0] = 1;
    //  x[1] = 2;
    //  x[2] = 3;
    //  variable_example = Query(x);
    //  for (int i = 0; i < M; i++) {
    //    std::vector<int> a(N);
    //    for (int j = 0; j < N; j++) {
    //      a[j] = N * i + j + 1;
    //    }
    //    Answer(a);
    //  }
    vector<ll> rem;
    for (ll i = 0; i < n * m; i++)rem.push_back(i);
    while (rem.size()) {
        ll sz = rem.size(), l = 0, r = sz - 1, ans = -1, ans2 = -1;
        while (l <= r) {
            ll mid = (l + r) / 2;
            vector<ll> x;
            for (ll i = 0; i <= mid; i++)x.push_back(rem[i] + 1);
            ll res = Query(x);
            if (res >= 1)r = mid - 1, ans = mid;
            else l = mid + 1;
        }
        vector<ll> final;
        for (ll i = ans, len = n - 1; len >= 0; i--, len--)final.push_back(rem[i] + 1);
        Answer(final);
        for (ll i: final)rem = del(rem, i - 1);
    }
}

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