제출 #423098

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
423098		albertolg101	커다란 상품 (IOI17_prize)	C++17	20 / 100	103 ms	5296 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;

	vector<vector<int>> query(n);

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

			if(target < n)
			{
				if(query[target].empty()) 
					query[target] = ask(target);

				if(query[target][0] + query[target][1] == sum and query[target][1] == ar[1])
					pos = target;
			}
		}

		pos++;
		
		while(true)
		{
			if(query[pos].empty())
				query[pos] = ask(pos);

			ar = query[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