oj.uz

답안 #895202

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
895202 2023-12-29T15:26:32 Z Irate Hotter Colder (IOI10_hottercolder) C++14
0 / 100
 481 ms 47848 KB 
#include<bits/stdc++.h>
using namespace std;
int Guess(int n);
// int Guess(int n){
//     // cout << "? " << n << ": ";
//     int num;
//     cin >> num;
//     return num;
// }
int HC(int n){
    int l = 1, r = n, last = 1;
    Guess(1);
    while(l < r){
        int mid = (l + r) >> 1;
        // cout << l << ", " << r << ": " << last  << '\n';
        if(last == l){
            int num = Guess(r);
            if(num == -1){
                r = mid - 1;
                last = r;
                Guess(r);
            }
            else if(num == 1){
                l = mid + 1;
                last = l;
                Guess(l);
            }
            else{
                return (l + r) >> 1;
            }
        }
        else{
            int num = Guess(l);
            if(num == 1){
                r = mid - 1;
                last = r;
                Guess(r);
            }
            else if(num == -1){
                l = mid + 1;
                last = l;
                Guess(l);
            }
            else return (l + r) >> 1;
        }
    }
    return l;
}
// int main(){
//     int n, X;
//     cin >> n >> X;
//     cout << HC(n);
// }

Subtask #1
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 24 ms 9500 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 21 ms 9556 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 21 ms 9552 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 481 ms 47848 KB Output isn't correct - alpha = 0.000000000000