Submission #297899

#TimeUsernameProblemLanguageResultExecution timeMemory
297899BatyrThe Big Prize (IOI17_prize)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ss second
#define ff first
#define pii pair<int,int>
#define mkp make_pair

const int maxn=2e5+5;
pii dp[maxn];

// vector<int> ask(int nd){
//     return {1,2};
// }

pii f(int l,int r){
    if(dp[l] == mkp(0,0)){
        vector<int>p = ask(l);
        dp[l].ff=p[0];
        dp[l].ss=p[1];
    }
    if(dp[r] == mkp(0,0)){
        vector<int> p = ask(r);
        dp[r].ff=p[0];
        dp[r].ss=p[1];
    }
    if(dp[l].ff+dp[l].ss == dp[r].ff+dp[r].ss and dp[l].ss - dp[r].ss == 0) return {dp[l].ff + dp[l].ss,l};
    pii cep=f(l,(l+r)/2);
    pii sag=f((l+r)/2,r);
    if(cep.ff < sag.ff) return cep;
    return sag;
}

int find_best(int n){
    return f(0,n-1).ss;
}

// int main() {
    
//     cout<< find_best(4);
// }

Compilation message (stderr)

prize.cpp: In function 'std::pair<int, int> f(int, int)':
prize.cpp:18:24: error: 'ask' was not declared in this scope
   18 |         vector<int>p = ask(l);
      |                        ^~~
prize.cpp:23:25: error: 'ask' was not declared in this scope
   23 |         vector<int> p = ask(r);
      |                         ^~~