| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 54643 | junhopark | 비밀 (JOI14_secret) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <cstdio>
#include "secret.h"
using namespace std;
typedef long long LL;
int n, a[1005], tree[4005];
void start(int si, int ei, int ind)
{
if (si==ei) {
tree[ind] = a[si];
return;
}
int mi=(si+ei)>>1;
start(si, mi, ind<<1);
start(mi+1, ei, ind<<1|1);
tree[ind] = Secret(tree[ind<<1], tree[ind<<1|1]);
}
void init(int N, int A[])
{
int i;
n = N;
for (i=1; i<=n; i++) a[i]=A[i-1];
start(1, n, 1);
}
int get_ans(int si, int ei, int s, int e, int ind)
{
if (si>e||ei<s) return -1;
if (si>=s&&ei<=e) return tree[ind];
int mi = (si+ei)>>1, l, r;
l = get_ans(si, mi, s, e, ind<<1);
r = get_ans(mi+1, ei, s, e, ind<<1|1);
if (l<0&&r<0) return -1;
if (l<0) return r;
if (r<0) return l;
return Secret(l, r);
}
int Query(int L, int R)
{
return get_ans(1, n, L+1, R+1, 1);
}