Submission #775212

#	Time	Username	Problem	Language	Result	Execution time	Memory
775212		cheat_when_I_was_young	Shopping (JOI21_shopping)	C++17	10 / 100	92 ms	608 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;
    int st, en;
    if (n < (1<<19)) {
        st = 0;
        en = 17;
    } else {
        l -= l % 4;
        st = 2;
        en = 19;
    }
    for (int i = st; i <= en; ++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, stop = 18, ans = 2e9;
vector<int> p;

void InitB(int N, vector<int> P) {
    n = N;
    p = P;
    if (n >= (1<<19)) {
        cnt = 2;
        stop = 20;
    }
}

void ReceiveB(bool y) {
    if (y) l |= 1 << cnt;
    ++cnt;
    if (cnt < stop) 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