제출 #869259

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

prize

#include "prize.h"
#include <iostream>
using namespace std;
vector <int> a;
int find_next(int l1, int r1) {
    int l, r, mid;
    l=l1; r=r1;
    while (l<r) {
        mid=(l+r)/2;
        a=ask(mid);
        if (a[0]>0) mid=r;
        else l=mid+1;
    }
    a=ask(l-1);
    if (a[0]+a[1]==0) return l-1;
    return find_next(l,r1);
}
int find_best(int n) {
    int ans=find_next(0,n-1);
    return ans;
}

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