# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
396379 | ChrisT | Shopping (JOI21_shopping) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "Anna.h"
using namespace std;
const int MN = 1e6 + 5;
vector<int> go,mx; int ind = 0, bit = 0, L, R;
void InitA (int n, int l, int r) {
L = l; R = r;
int baseL = 0, baseR = 0;
for (int i = 14; i > 5; i--) {
SendA(l>>i&1);
baseL |= (l & (1 << i));
}
for (int i = 14; i > 5; i--) {
SendA(r>>i&1);
baseR |= (r & (1 << i));
}
for (int low = 0; low < (1 << 6); low++) {
go.push_back(baseL | low);
go.push_back(baseR | low);
}
sort(go.begin(),go.end());
go.erase(unique(go.begin(),go.end()),go.end());
mx.resize((int)go.size()*2);
}
void receiveA (bool x) {
mx[ind] |= (((int)x) << bit);
if ((++bit) > 14) {
bit = 0; ++ind;
}
}
int Answer () {
int st = -1, ret = 0;
for (int i = 0; i < (int)go.size(); i++) {
if (go[i] == L) st = i;
}
for (int i = st; i < (int)go.size(); i++) {
ret = max(ret,mx[2 * i]);
if (go[i] == R) break;
ret = max(ret,mx[2*i+1]);
}
return ret;
}
#include <bits/stdc++.h>
#include "Bruno.h"
using namespace std;
vector<int> go,mx,p,has(2); int ind = 0, bit = 14, N;
void InitB (int n, vector<int> pp) {
p=pp;
}
void relay (int x) {
for (int j = 0; j <= 14; j++) SendB(x >> j & 1);
}
void receiveB (bool x) {
has[ind] |= (((int)x) << bit);
if ((--bit) < 6) {
bit = 14; ++ind;
}
if (ind > 1) {
for (int low = 0; low < (1 << 6); low++) {
go.push_back(has[0] | low);
go.push_back(has[1] | low);
}
sort(go.begin(),go.end());
go.erase(unique(go.begin(),go.end()),go.end());
for (int i = 0; i < (int)go.size(); i++) {
relay(p[i]);
if (i + 1 < (int)go.size()) {
int mx = 0;
for (int j = go[i] + 1; j < go[i+1]; j++) mx = max(mx,p[j]);
relay(mx);
}
}
}
}