Submission #119615

#	Time	Username	Problem	Language	Result	Execution time	Memory
119615		DodgeBallMan	Hotter Colder (IOI10_hottercolder)	C++14	0 / 100	676 ms	140428 KiB

hottercolder

#include "grader.h"
#include <bits/stdc++.h>
 
using namespace std;
 
int HC( int n ){
    Guess( 1 );
    int l = 1, r = n, prev = 1;
    while( l < r ) {
        int now = Guess( r );
        if( now == 0 ) return ( r + prev ) / 2;
        else if( now == 1 ) {
            int mid = ( l + r ) / 2;
            if( ( l + r ) % 2 ) mid++;
            prev = r, l = mid;
        }
        else {
            int mid = ( l + r ) / 2;
            if( ( l + r ) % 2 == 0 ) mid--;
            prev = l, r = mid;
        }
    }
    return l;
}

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