oj.uz

Submission #514821

# Submission time Handle Problem Language Result Execution time Memory
514821 2022-01-18T14:15:13 Z rajatshenoi Colors (BOI20_colors) C++14
0 / 100
 0 ms 200 KB 
#include <bits/stdc++.h>

using namespace std;

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

	vector<int> pos(N);

	iota(pos.begin(), pos.end(), 1);

	cout << "? " << pos.size() << endl;

	int prev = pos.size();

	int answer;
	cin >> answer;

	bool broken = false;

	while(pos.size() > 1)
	{
		int current = pos[(pos.size() / 2)];
		cout << "? " << current << endl;
		cin >> answer;

		if (answer == 1)
		{
			pos.resize(abs(prev - current));
		}
		else
		{
			pos.erase(pos.begin(), pos.begin() + (pos.size() / 2));
		}

		prev = current;
	}
	if (!broken) cout << "= " << pos[0] << endl;

	return 0;
}

Subtask #1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Hair color 7 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Hair color 7 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Hair color 7 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #4
0 / 24.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Hair color 7 was used multiple times
2 Halted 0 ms 0 KB -

Subtask #5
0 / 33.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 200 KB Hair color 7 was used multiple times
2 Halted 0 ms 0 KB -