oj.uz

답안 #775049

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
775049 2023-07-06T07:11:00 Z t6twotwo 커다란 상품 (IOI17_prize) C++17
0 / 100
 6 ms 360 KB 
#include "prize.h"
#include <bits/stdc++.h>
using namespace std;
int find_best(int N) {
    int mx = 0;
    for (int i = 0; i < 500; i++) {
        vector<int> t = ask(i);
        if (t[0] + t[1] == 0) {
            return i;
        }
        mx = max(mx, t[0] + t[1]);
    }
    int x = 500;
    while (1) {
        vector<int> t = ask(x);
        if (t[0] + t[1] == 0) {
            return x;
        }
        if (t[0] + t[1] != mx) {
            x++;
            continue;
        }
        int lo = x, hi = N - 1;
        while (lo < hi) {
            int mi = (lo + hi + 1) / 2;
            vector<int> v = ask(mi);
            if (v[0] + v[1] == t[0] + t[1]) {
                lo = mi;
            } else {
                hi = mi - 1;
            }
        }
        x = lo + 1;
    }
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 4 ms 360 KB Integer 200000 violates the range [0, 199999]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 6 ms 296 KB Integer 200000 violates the range [0, 199999]
2 Halted 0 ms 0 KB -