// Zende bad Shoma nasime faghat !
#include <bits/stdc++.h>
#ifndef safar
#include "poopa.h"
#endif
using namespace std;
const int N = 1e3 + 10;
#ifdef safar
int query(int a, int b, int c, int d){ return 1; }
#endif
stack<int> st;
int L[N], R[N];
int lc[N], rc[N];
int Solve(int l, int r){
if(r - l < 1) return -1;
int idx = -1;
for(int i = l; i < r; i++){
if(L[i] < l && r <= R[i]) idx = i;
}
assert(idx != -1);
lc[idx] = Solve(l, idx);
rc[idx] = Solve(idx + 1, r);
return idx;
}
int solve(int n, int *left, int *right){
memset(lc, -1, sizeof lc);
memset(rc, -1, sizeof rc);
fill(R, R + n, n);
while(!st.empty()) st.pop();
for(int i = 0; i < n; i++){
while(!st.empty()){
if(query(st.top(), st.top(), st.top(), i) == 0){
R[st.top()] = i;
st.pop();
} else break;
}
L[i] = (st.empty() ? -1 : st.top());
st.push(i);
}
int res = Solve(0, n);
for(int i = 0; i < n; i++) left[i] = lc[i];
for(int i = 0; i < n; i++) right[i] = rc[i];
return res;
}
#ifdef safar
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
return 0;
}
#endif
Compilation message
popa.cpp:5:10: fatal error: poopa.h: No such file or directory
#include "poopa.h"
^~~~~~~~~
compilation terminated.
