# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
589722 | 2022-07-05T07:55:20 Z | Tekor | Super Dango Maker (JOI22_dango3) | C++17 | 0 ms | 0 KB |
#include "dango3.h" #include <vector> namespace { int variable_example = 1; } // namespace #include <bits/stdc++.h> using namespace std; #define pb push_back const int K = 1e4 + 10; bool ban[K]; vector <int> dob; øòå check(int l,int r,int n) { vector <int> zap; for(int i = l;i <= r;i++) { if(ban[i])continue; zap.pb(i); } for(auto to : dob)zap.pb(to); if(zap.size() < n)return 0; // cout <<"? "; // for(auto to : zap) { // cout << to << " "; // } // cout << " from "; // for(auto to : dob) { // cout << to << " "; // } // cout << endl; return Query(zap); } /* 3 2 3 3 1 2 1 2 */ void Solve(int n,int m) { for(int i = 1;i <= n * m;i++)ban[i] = 0; for(int it = 1;it <= m;it++) { int fir = -1; for(int l = 1;l <= n * m;l++) { if(!ban[l]) { fir = l; break; } } dob.clear(); dob.pb(fir); ban[fir] = 1; int last = fir; for(int i = 2;i <= n;i++) { int l = last + 2,r = n * m,ans = n * m + 1; int val = check(last + 1,n * m,n); while(l <= r) { int mid = (l + r) / 2; if(check(mid,n * m,n) != val) { ans = mid; r = mid - 1; }else { l = mid + 1; } } dob.pb(ans - 1); ban[ans - 1] = 1; last = ans - 1; } Answer(dob); } }