Submission #423081

#	Time	Username	Problem	Language	Result	Execution time	Memory
423081		albertolg101	The Big Prize (IOI17_prize)	C++17	20 / 100	112 ms	320 KiB

prize

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

using namespace std; 

int find_best(int n) {

	vector<int> ar = ask(0);
	int sum = ar[1];

	if(ar[1] == 0)
		return 0;

	int pos = 0;

	//cout << sum << endl ;

	while(true)
	{
		//cout << pos << ' ' << ar[1] << endl ;

		for(int i = 17 ; i >= 0 ; i--)
		{
			int target = pos + (1<<i);

			if(target < n)
			{
				vector<int> temp = ask(target);
				//cout << target << ' ' << temp[0] << ' ' << temp[1] << endl ;
				if(temp[0] + temp[1] == sum and temp[1] == ar[1])
					pos = target;
			}
		}

		pos++;
		ar = ask(pos);
		
		while(true)
		{
			ar = ask(pos);

			if(ar[0] + ar[1] == 0)
				return pos;

			else if(ar[0] + ar[1] == sum)
				break;
		
			pos++;
		}
	} 
}

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80