제출 #1029088

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1029088		amirhoseinfar1385	커다란 상품 (IOI17_prize)	C++17	20 / 100	56 ms	1092 KiB

prize

#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
map<int,pair<int,int>>mp;

pair<int,int>pors(int u){
	if(mp.count(u)==0){
		vector<int>hey=ask(u);
		mp[u]=make_pair(hey[0],hey[1]);
	}
	return mp[u];
}

int find_best(int n) {
	for(int i=0;i<n;){
		pair<int,int>av=pors(i);
		if(av.first+av.second==0){
			return i;
		}
		pair<int,int>fake;
		int low=i,high=n,mid;
		while(high-low>1){
			mid=(high+low)>>1;
			fake=pors(mid);
			if(fake.first+fake.second!=av.first+av.second){
				high=mid;
			}else{
				if(fake.first-av.first==0){
					low=mid;
				}else{
					high=mid;
				}
			}
		}
		i=low+1;
	}
	return 0;
}

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