제출 #1365796

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1365796		vahagng	비밀 (JOI14_secret)	C++20	30 / 100	331 ms	8328 KiB

secret

#include "secret.h"
#include <bits/stdc++.h>
// #include <sys/resource.h>
using namespace std;

int n, a[1001], ans[1001][1001];

void build(int l, int r){
  if(r - l == 1){
    ans[l][r] = a[l];
    return;
  }
  int m = (l + r) / 2;
  build(l, m);
  build(m, r);
  ans[l][r] = Secret(ans[l][m], ans[m][r]);
}

void Init(int N, int A[]) {
  n = N;
  for(int i = 0; i < N; i++){
    a[i] = A[i];
  }
  build(0, n);
}

int qry(int l, int r, int lx, int rx){
  if(lx >= l && rx <= r) return ans[lx][rx];
  if(lx >= r || rx <= l) return -1;
  int m = (lx + rx) / 2;
  int R1 = qry(l, r, lx, m);
  int R2 = qry(l, r, m, rx);
  if(R1 != -1 && R2 != -1){
    return Secret(R1, R2);
  }
  if(R1 != -1) return R1;
  return R2;
}

int Query(int L, int R) {
  return qry(L, R + 1, 0, n);
}

• 서브태스크 1: 30 / 100