Submission #48658

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
48658	2018-05-17T17:52:08 Z	Pajaraja	Secret (JOI14_secret)	C++17	0 / 100	3269 ms	524288 KB

secret

#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 val[l][r];
	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 ans(0,n-1,L,R);}

Subtask #1

0.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	3269 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
2	Correct	181 ms	524288 KB	Output is correct - number of calls to Secret by Init = 3586, maximum number of calls to Secret by Query = 1
3	Runtime error	2939 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
4	Runtime error	2912 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
5	Runtime error	2874 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
6	Runtime error	2858 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
7	Runtime error	2828 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
8	Runtime error	3053 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
9	Runtime error	3091 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)
10	Runtime error	3007 ms	524288 KB	Execution killed with signal 11 (could be triggered by violating memory limits)