답안 #119618

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
119618 2019-06-21T12:59:05 Z DodgeBallMan Hotter Colder (IOI10_hottercolder) C++14
0 / 100
659 ms 140704 KB
#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 = r, r = mid;
        }
    }
    return l;
}
# 결과 실행 시간 메모리 Grader output
1 Incorrect 43 ms 17788 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 42 ms 17784 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 45 ms 17784 KB Output isn't correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 659 ms 140704 KB Output isn't correct - alpha = 0.000000000000