oj.uz

Submission #119618

# Submission time Handle Problem Language Result Execution time Memory
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;
}

Subtask #1
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 43 ms 17788 KB Output isn't correct

Subtask #2
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 42 ms 17784 KB Output isn't correct

Subtask #3
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 45 ms 17784 KB Output isn't correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 659 ms 140704 KB Output isn't correct - alpha = 0.000000000000