제출 #757182

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
757182		alexander707070	커다란 상품 (IOI17_prize)	C++14	0 / 100	1 ms	208 KiB

prize

#include<bits/stdc++.h>
#include "prize.h"
#define MAXN 10007
using namespace std;
 
int n;

int solve(int l,int r,int reml,int remr){
    if(l>r)return 0;

    int mid=(l+r)/2,p;
    vector<int> curr=ask(mid);

    if(curr[0]==0 and curr[1]==0)return mid;

    curr[0]-=reml; curr[1]-=remr;

    if(curr[0]>0){
        p=solve(l,mid-1,reml,remr+curr[1]);
        if(p!=0)return p;
    }
    if(curr[1]>0){
        p=solve(mid+1,r,reml+curr[0],remr);
        if(p!=0)return p;
    }

    return 0;
}

int find_best(int N){
    N=n;
    return solve(1,n,0,0);
}

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