oj.uz

답안 #1008263

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1008263 2024-06-26T08:42:14 Z bachhoangxuan 커다란 상품 (IOI17_prize) C++17
0 / 100
 46 ms 10316 KB 
#include "prize.h"
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+5;
int a[maxn];
set<int> s[maxn];

int find_best(int n) {
    function<int(int,int)> f = [&](int l,int r){
        if(l>r) return -1;
        int m=(l+r)>>1;
        vector<int> v=ask(m);
        int k=(a[m]=v[0])+v[1];
        if(!k) return m;
        auto it=s[k].insert(m).first;
        if(it!=s[k].begin() || a[*prev(it)]!=a[m]){
            int x=f(l,m-1);
            if(x!=-1) return x;
        }
        if(next(it)!=s[k].end() || a[m]!=a[*next(it)]){
            int x=f(m+1,r);
            if(x!=-1) return x;
        }
        return -1;
    };
    return f(0,n-1);
}

Subtask #1
0 / 20.0

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

Subtask #2
0 / 80.0

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