Submission #1151567

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151567		siewjh	Aliens (IOI07_aliens)	C++20	50 / 100	1 ms	416 KiB

aliens

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll N;
bool query(ll x, ll y){
	if (!(1 <= x && x <= N && 1 <= y && y <= N)) return 0;
	cout << "examine " << x << ' ' << y << endl;
	string res; cin >> res;
	return res == "true";
}
int main(){
	ll xi, yi; cin >> N >> xi >> yi;
	ll l = xi, r = xi, u = yi, d = yi;
	for (int i = 0; i < 3; i++)
		for (ll k = 30; k >= 0; k--){
			if (query(l - (1 << k), yi)) l -= (1 << k);
			if (query(r + (1 << k), yi)) r += (1 << k);
			if (query(xi, u - (1 << k))) u -= (1 << k);
			if (query(xi, d + (1 << k))) d += (1 << k);
		}
	cout << "solution " << ((l + r) >> 1) << ' ' << ((u + d) >> 1) << endl; 
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 10 / 10
• Subtask 6: 0 / 10
• Subtask 7: 10 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10