제출 #628371

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
628371		abcvuitunggio	Hotter Colder (IOI10_hottercolder)	C++17	50 / 100	607 ms	8100 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
using namespace std;
int HC(int N){
    int cnt=1,l=1,r=N,kq=N,val;
    int last=N;
    val=Guess(N);
    while (l<r){
        int mid=l+r-last;
      	mid=max(mid,1);
      	mid=min(mid,N);
        val=Guess(mid);
        cnt++;
        if (val==0){
            kq=(mid+last)/2;
            break;
        }
        if (val==1){
            if (last<mid)
                l=(last+mid+1)/2;
            else{
                r=(last+mid-1)/2;
                kq=r;
            }
            last=mid;
            continue;
        }
        if (last<mid){
            r=(last+mid-1)/2;
            kq=r;
        }
        else
            l=(last+mid+1)/2;
        last=mid;
    }
    return kq;
}

• Subtask 1: 25 / 25
• Subtask 2: 25 / 25
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25