Submission #708950

#	Time	Username	Problem	Language	Result	Execution time	Memory
708950		kostia244	Shopping (JOI21_shopping)	C++17	10 / 100	88 ms	616 KiB

Anna

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

namespace {

int N, L, R;
int best, pos;

}  // namespace

void InitA(int N, int L, int R) {
    ::N = N;
    ::L = L;
    ::R = R;
    best = pos = L;
    for(int i = 0; i < 18; i++) 
        SendA((L >> i) & 1);
}

void ReceiveA(bool x) {
    ++pos;
    if(pos <= R && x)
        best = pos;
}

int Answer() {
    return best;
}

Bruno

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

namespace {

int n, start, cnt;
vector<int> p;

}  // namespace

void InitB(int N, std::vector<int> P) {
    n = N;
    p = P;
    start = 0;
    cnt = 0;
}

void ReceiveB(bool y) {
    start |= y << cnt++;
    if(cnt == 18) {
        int mn = p[start];
        for(int i = start + 1; i < n; i++) {
            SendB(mn > p[i]);
            mn = min(mn, p[i]);
        }
    }
}

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