oj.uz

답안 #48659

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
48659 2018-05-17T17:58:44 Z Pajaraja 비밀 (JOI14_secret) C++17
0 / 100
 3747 ms 524288 KB 
#include "secret.h"
#include <bits/stdc++.h>
#define MAXN 1007
using namespace std;
int val[MAXN][MAXN],a[MAXN],n;
void rek(int l,int r)
{
	int s=(l+r)/2;
	for(int i=s-1;i>=l;i--) val[i][s]=Secret(a[i],val[i+1][s]);
	for(int i=s+2;i<=r;i++) val[s+1][i]=Secret(val[s+1][i-1],a[i]);
	if(l+1==r) return;
	rek(l,s);
	rek(s+1,r);
}
void Init(int N, int A[]) 
{
	n=N;
	for(int i=0;i<n;i++) val[i][i]=a[i]=A[i];
	rek(0,n-1);
}

int ans(int l,int r,int lt,int rt)
{
	if(l==r) return a[l];
	int s=(l+r)/2;
	if(lt<=s && rt>s) return Secret(val[lt][s],val[s+1][rt]);
	if(rt<=s) return ans(l,s,lt,rt);
	return ans(s+1,r,lt,rt);
}
int Query(int L, int R)  {return 0;/*ans(0,n-1,L,R);*/}

Subtask #1
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 2756 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Incorrect 163 ms 524288 KB Wrong Answer: Query(60, 375) - expected : 669221184, actual : 0.
3 Runtime error 2502 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 2779 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 2820 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3747 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3334 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3725 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 3720 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3692 ms 524288 KB Execution killed with signal 11 (could be triggered by violating memory limits)