oj.uz

답안 #757180

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
757180 2023-06-12T18:37:16 Z alexander707070 커다란 상품 (IOI17_prize) C++14
0 / 100
 87 ms 1436 KB 
#include<bits/stdc++.h>
#include "prize.h"
#define MAXN 10007
using namespace std;
 
int n;

int solve(int l,int r,int reml,int remr){
    int mid=(l+r)/2,p;
    vector<int> curr=ask(mid);

    if(curr[0]==0 and curr[1]==0)return mid;

    curr[0]-=reml; curr[1]-=remr;

    if(curr[0]>0){
        p=solve(l,mid,reml,remr+curr[1]);
        if(p!=0)return p;
    }
    if(curr[1]>0){
        p=solve(mid,r,reml+curr[0],remr);
        if(p!=0)return p;
    }

    return 0;
}

int find_best(int N){
    N=n;
    return solve(1,n,0,0);
}

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 82 ms 1432 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 87 ms 1436 KB Incorrect
2 Halted 0 ms 0 KB -