oj.uz

Submission #361244

# Submission time Handle Problem Language Result Execution time Memory
361244 2021-01-28T22:02:13 Z ogibogi2004 Secret (JOI14_secret) C++14
0 / 100
 510 ms 9196 KB 
#include "secret.h"
#include <bits/stdc++.h>
using namespace std;
const int MAXN=1024;
int a[MAXN],n;
int pre[12][MAXN];
void dq(int l,int r,int d)
{
	if(l+1==r)return;
	int mid=(l+r)/2;
	pre[d][mid]=a[mid];
	for(int i=mid-1;i>=l;i--)pre[d][i]=Secret(a[i],pre[d][i+1]);
	pre[d][mid+1]=a[mid+1];
	for(int i=mid+2;i<=r;i++)pre[d][i]=Secret(pre[d][i-1],a[i]);
	dq(l,mid,d+1);dq(mid+1,r,d+1);
}
void Init(int N, int A[]) {
	for(int i=0;i<N;i++)a[i]=A[i];
	dq(0,N-1,0);n=N;
}
int dq_query(int l,int r,int l1,int r1,int d)
{
	int mid=(l+r)/2;
	if(l1<=mid&&r1>mid)
	{
		return Secret(pre[d][l1],pre[d][r1]);
	}
	if(r1<=mid)return dq_query(l,mid,l1,r1,d+1);
	else return dq_query(mid+1,r,l1,r1,d+1);
}
int Query(int L, int R) {
	if(L==R)return a[L];
	if(L+1==R)return Secret(a[L],a[R]);
	return dq_query(0,n-1,L,R,0);
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Runtime error 134 ms 4972 KB Execution killed with signal 11
2 Correct 143 ms 2540 KB Output is correct - number of calls to Secret by Init = 3586, maximum number of calls to Secret by Query = 1
3 Runtime error 145 ms 5100 KB Execution killed with signal 11
4 Runtime error 494 ms 8812 KB Execution killed with signal 11
5 Runtime error 497 ms 9092 KB Execution killed with signal 11
6 Runtime error 497 ms 9068 KB Execution killed with signal 11
7 Runtime error 509 ms 9196 KB Execution killed with signal 11
8 Runtime error 502 ms 9196 KB Execution killed with signal 11
9 Runtime error 496 ms 8920 KB Execution killed with signal 11
10 Runtime error 510 ms 9192 KB Execution killed with signal 11