답안 #554862

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
554862 2022-04-29T14:00:23 Z kevinxiehk Hotter Colder (IOI10_hottercolder) C++17
81 / 100
605 ms 8120 KB
#include <bits/stdc++.h>
#include "grader.h"
#define mp make_pair
#define pb emplace_back
#define fi first
#define se second
using namespace std;
 
int Guess (int x);
int last = 1;
int ans;
int cnt = 0;
// int Guess (int x) {
//     cnt++;
//     // cout << x << '\n';
//     if(abs(last - ans) == abs(x - ans)) return 0;
//     else if(abs(last - ans) > abs(x - ans)) return 1;
//     return -1;
// }

int HC(int n){
    int l = 1, r = n;
    last = max(1, 2 * n / 5);
    Guess(max(1, 2 * n / 5));
    while(l < r) {
        // cout << l << ' ' << r << '\n';
        // if(last != l && last != r) {
        //     Guess(l); last = l;
        // }
        int mid = (l + r) / 2;
        int now = mid * 2 - last;
        if(now == last) now++;
        now = min(now, n); now = max(now, 1);

        int k = Guess(now);
        // last = l ^ r ^ last;
        if(k == 0) {
            return (last + now) / 2;
        }
        else if((k == 1 && now > last) || (k == -1 && now < last)) {
            l = max(l, (last + now) / 2 + 1);
        }
        else {
            r = min(r, (last + now + 1) / 2 - 1);
        }
        last = now;
    }
    return l;
}

// int main() {
//     int mx = 0;
//     for(int i = 1; i <= 500; i++) {
//         cnt = 0;
//         ans = i;
//         if(HC(500) != i) cout << i << '\n';
//         mx = max(mx, cnt);
//     }
//     cout << mx << '\n';
// }
# 결과 실행 시간 메모리 Grader output
1 Correct 21 ms 1236 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 23 ms 1236 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Correct 23 ms 1296 KB Output is correct
# 결과 실행 시간 메모리 Grader output
1 Partially correct 605 ms 8120 KB Output is partially correct - alpha = 0.259259259259