Submission #1223289

#	Time	Username	Problem	Language	Result	Execution time	Memory
1223289		thangdz2k7	Shopping (JOI21_shopping)	C++20	0 / 100	66 ms	12356 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>

const int LG = 18;

int n, l, r;

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

int cnt = 0, res = -1;

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

int Answer(){
	return res;
}

Bruno

#include "Bruno.h"
#include <bits/stdc++.h>

using namespace std;

const int LG = 18;

int l = 0, n;
vector <int> p;

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

int cnt = 0;

void ReceiveB(bool y){
	if (y) l |= (1 << cnt);
	cnt ++;

	if (cnt == LG){
		int Max = 0;
		for (int i = l; i < n; ++ i){
			if (p[i] > Max) { 
				SendB(1);
				Max = p[i];
			}
			else SendB(0);
		}
	}
}

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