Submission #775140

#	Time	Username	Problem	Language	Result	Execution time	Memory
775140		cheat_when_I_was_young	Shopping (JOI21_shopping)	C++17	10 / 100	78 ms	600 KiB

Anna

#include "Anna.h"
#include "bits/stdc++.h"
using namespace std;

int n, l, r, ans;

void InitA(int N, int L, int R) {
    n = N;
    l = L;
    r = R;
    for (int i = 0; i < 18; ++i) SendA((l >> i) & 1);
}

void ReceiveA(bool x) {
    if (l <= r && x) ans = l;
    ++l;
}

int Answer() {
    return ans;
}

Bruno

#include "Bruno.h"
#include "bits/stdc++.h"
using namespace std;

int n, l, cnt, ans = 2e9;
vector<int> p;

void InitB(int N, vector<int> P) {
    n = N;
    p = P;
}

void ReceiveB(bool y) {
    if (y) l |= 1 << cnt;
    ++cnt;
    if (cnt < 18) return;
    for (int i = l; i < n; ++i) {
        if (ans <= p[i]) {
            SendB(0);
            continue;
        }
        ans = p[i];
        SendB(1);
    }
}

• Subtask 1: 1 / 1
• Subtask 2: 9 / 9
• Subtask 3: 0 / 90