#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 |