| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 95154 | updown1 | popa (BOI18_popa) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <popa.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define For(i, a, b) for(int i=a; i<b; i++)
#define ffi For(i, 0, N)
#define ffj For(j, 0, P)
#define ffa ffi ffj
#define s <<" "<<
//#define c <<" : "<<
#define w cout
#define e endl//"\n"
#define pb push_back
#define mp make_pair
#define a first
#define b second
#define int ll
//500,000,000 operations
const int MAXN = 1000;
//Global Variables
int solve(int N, int* Lef, int* Righ) {
ffi Lef[i] = Righ[i] = -1;
int root = 0;
For (i, 1, N) {
if (query(i-1, i, i, i)) {
/// it's the root
Lef[i] = root;
root = i;
}
else {
Righ[i-1] = i;
}
}
return root;
}