제출 #619149

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
619149		SlavicG	The Big Prize (IOI17_prize)	C++17	20 / 100	102 ms	1292 KiB

prize

#include "prize.h"
#include "bits/stdc++.h"
using namespace std;

map<int, vector<int>> mp;
int ans = -1;
vector<int> query(int i) {
    if(mp.count(i)) return mp[i];
    vector<int> paiu = ask(i);
    mp[i] = paiu;
    if(paiu[0] + paiu[1] == 0) ans = i;
    return paiu;
}

void rec(int l, int r) {
    if(l > r) return;
    if(l == r) {
        if(query(l)[0] + query(l)[1] == 0) {
            ans = l;
        }
        return;
    }
    if(query(r)[0] <= query(l)[0] && query(r)[1] >= query(l)[1]) return;
    int mid = l + r >> 1;
    if(query(mid)[0] + query(mid)[1] == 0) {
        ans = mid;
        return;
    }
    rec(l, mid - 1);
    rec(mid + 1, r);
}

int find_best(int n) {
    ans = -1;
    mp.clear();
    rec(0, n - 1);
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

prize.cpp: In function 'void rec(int, int)':
prize.cpp:24:17: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   24 |     int mid = l + r >> 1;
      |               ~~^~~

• Subtask 1: 20 / 20
• Subtask 2: 0 / 80