제출 #103098

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
103098		minson123	커다란 상품 (IOI17_prize)	C++11	20 / 100	43 ms	436 KiB

prize

#include<bits/stdc++.h>
#include "prize.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
int pos;
vector<int> solve(int l,int r,vector<int> tar){
	if(pos!=-1) return vector<int>({0,0});
	if(l==r){
		vector<int> q=ask(l);
		if(q[0]==0 && q[1]==0 && pos==-1) pos=l;
		return q;
	}
	int mid=(l+r)>>1;
	vector<int> q=ask(mid+1);
	if(q[0]==0 && q[1]==0 && pos==-1) pos=mid+1;
	if(pos!=-1) return vector<int>({0,0});
	if(q[0]!=tar[0] || q[1]!=tar[1]) tar=solve(mid+1,r,tar);
	if(pos!=-1) return vector<int>({0,0});
	return solve(l,mid,tar);
}
int find_best(int n) {
	pos=-1;
	vector<int> q=ask(n-1);
	if(q[0]==0 && q[1]==0) return n-1;
	solve(0,n-1,ask(n-1));
	return pos;
}

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