제출 #102067

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
102067		daniel920712	The Big Prize (IOI17_prize)	C++14	20 / 100	3 ms	432 KiB

prize

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include "prize.h"

using namespace std;

int find_best(int n)
{
    vector < int > t;
    int i,l,r;
    t=ask(0);
    if(t[0]==0&&t[1]==0) return 0;
    t=ask(n-1);
    if(t[0]==0&&t[1]==0) return n-1;
    l=0;
    r=n;
    while((r-l)>1)
    {
        t=ask((l+r)/2);
        //printf("%d %d %d %d\n",l,r,t[0],t[1]);
        if(t[0]==0&&t[1]==0) return (l+r)/2;
        if(t[0]==1) r=(l+r)/2;
        else l=(l+r)/2;
    }
    t=ask(l);
    if(t[0]==0&&t[1]==0) return l;
    else return r;
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'int find_best(int)':
prize.cpp:11:9: warning: unused variable 'i' [-Wunused-variable]
     int i,l,r;
         ^

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