Submission #515533

#	Time	Username	Problem	Language	Result	Execution time	Memory
515533		rajatshenoi	Colors (BOI20_colors)	C++14	9 / 100	2 ms	284 KiB

Colors

#include <bits/stdc++.h>

using namespace std;

int main(int argc, char const *argv[])
{
	int N;
	cin >> N;

	int j = 0;
	int k = 1;

	bool bre = false;

	for (int i = 1; i <= N; i++)
	{
		if (i % 2 == 1)
		{
			cout << "? " << k << endl;
			int ans;
			cin >> ans;

			if (ans == 0 and i != 1)
			{
				cout << "= " << (N - i + 2) << endl;
				bre = true;
				break;
			}
			k++;
		}
		else
		{
			cout << "? " << (N - j) << endl;
			int ans;
			cin >> ans;

			if (ans == 0)
			{
				cout << "= " << (N - i + 2) << endl;
				bre = true;
				break;
			}
			j++;
		}
	}

	if (!bre) cout << "= 1" << endl;

	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 24
• Subtask 5: 0 / 33