답안 #556622

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
556622 2022-05-03T12:30:02 Z MohamedFaresNebili Hotter Colder (IOI10_hottercolder) C++14
50 / 100
591 ms 8100 KB
#include <bits/stdc++.h>
#include "grader.h"
 
        using namespace std;
 
        using ll = long long;
        using ii = pair<ll, ll>;
        using vi = vector<int>;
 
        #define ff first
        #define ss second
        #define pb push_back
        #define all(x) (x).begin(), (x).end()
        #define lb lower_bound
        /// #define int ll
 
        const int oo = 1e9 + 7;
 
        int Guess(int v);
 
        int HC(int N) {
            int lo = 1, hi = N;
            while(lo < hi) {
                int md = (lo + hi) / 2;
                int aa = Guess(lo);
                int bb = Guess(hi);
                if(bb == -1) hi = md;
                if(bb == 0) return md;
                if(bb == 1) lo = md + 1;
            }
            return lo;
        }

Compilation message

hottercolder.cpp: In function 'int HC(int)':
hottercolder.cpp:25:21: warning: unused variable 'aa' [-Wunused-variable]
   25 |                 int aa = Guess(lo);
      |                     ^~
# 결과 실행 시간 메모리 Grader output
1 Correct 20 ms 1236 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 20 ms 1296 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Incorrect 22 ms 1236 KB Output isn't correct
2 Halted 0 ms 0 KB -
# 결과 실행 시간 메모리 Grader output
1 Incorrect 591 ms 8100 KB Output isn't correct - alpha = 0.000000000000