Submission #995620

#	Time	Username	Problem	Language	Result	Execution time	Memory
995620		onbert	Super Dango Maker (JOI22_dango3)	C++17	100 / 100	275 ms	944 KiB

dango3

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

void Solve(int32_t n, int32_t m) {
    vector<pair<int, vector<int32_t>>> v = {{m, {}}};
    for (int i=1;i<=n*m;i++) v[0].second.push_back(i);
    for (int i=0;i<v.size();i++) {
        auto [sz, a] = v[i];
        if (sz==1) {
            // cout << "ANS\n";
            // for (int j:a) cout << j << " "; cout << endl;
            Answer(a);
            continue;
        }
        int mid = sz/2;
        v.push_back({(sz+1)/2, {}});
        vector<int32_t> A = a;
        for (int j:a) {
            A.erase(find(A.begin(), A.end(), j));
            if (Query(A) >= mid) v.back().second.push_back(j);
            else A.push_back(j);
        }
        v.push_back({mid, A});
    }
}

Compilation message (stderr)

dango3.cpp: In function 'void Solve(int32_t, int32_t)':
dango3.cpp:9:19: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, std::vector<int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |     for (int i=0;i<v.size();i++) {
      |                  ~^~~~~~~~~

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