Submission #1072083

#	Time	Username	Problem	Language	Result	Execution time	Memory
1072083		Abito	How to Avoid Disqualification in 75 Easy Steps (CEOI23_avoid)	C++17	5 / 100	1 ms	452 KiB

avoid

#include "avoid.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
std::pair<int, int> scout(int R, int H){
	int l=1,r=1000,mid,a=-1;
	while (l<=r){
		mid=(l+r)/2;
		vector<int> v;
		for (int i=1;i<=mid;i++) v.pb(i);
		send(v);
		v=wait();
		if (v[0]==1){
			a=mid;
			r=mid-1;
		}
		else l=mid+1;
	}
	l=a+1,r=1000;
	int b=-1;
	while (l<=r){
		mid=(l+r)/2;
		vector<int> v;
		for (int i=a+1;i<=mid;i++) v.pb(i);
		send(v);
		v=wait();
		if (v[0]==1){
			b=mid;
			r=mid-1;
		}
		else l=mid+1;
	}
	if (b==-1) b=a;
	return {a,b};
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 5 / 5
• Subtask 3: 0 / 10
• Subtask 4: 0 / 75