| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1291539 | m5588ohammed | 비밀 (JOI14_secret) | C++20 | 0 ms | 0 KiB |
#include "secret.h"
#include <bits/stdc++.h>
int p[1005][1005];
int arr[1001],n;
void solve(int l,int r){
int mid=(l+r)/2,result=arr[mid];
p[mid][mid]=arr[mid];
for(int i=mid+1;i<=r;i++){
result=Secret(result,arr[i]);
p[mid][i]=result;
}
for(int i=mid-1;i>=l;i--){
result=Secret(result,arr[i]);
p[mid][i]=result;
}
return;
}
void Init(int N, int A[]) {
n=N;
for(int i=0;i<n;i++) arr[i]=A[i];
memset(p,0,sizeof p);
solve(0,n-1);
return;
}
int Query(int L, int R){
if(max(p[L][R],p[R][L])!=-1) return max(p[L][R],p[R][L]);
int val1=p[L][L],val2=p[R][R];
for(int i=L;i<=R;i++){
if(p[i][L]!=-1) val1=p[L][i];
else val1=p[i][L];
}
for(int i=R;i>=L;i--){
if(p[i][R]!=-1) val2=p[R][i];
else val2=p[i][R];
}
return Secret(val1,val2);
}
