Submission #1018782

#	Time	Username	Problem	Language	Result	Execution time	Memory
1018782		vjudge1	커다란 상품 (IOI17_prize)	C++17	20 / 100	0 ms	428 KiB

prize

#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
#define lli long long int


int find_best(int n){
    vector<int>a(2);
    int x=0,y=n-1,z;
    while(x!=y){
        z=(x+y)/2;
        a=ask(z);
        if(a[0]==1){
            y=z-1;
        }
        else if(a[1]==1){
            x=z+1;
        }
        else{
            return z;
        }
    }
    return x;
}

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