# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
55314 |
2018-07-06T23:40:44 Z |
red1108 |
Secret (JOI14_secret) |
C++17 |
|
0 ms |
0 KB |
#include "secret.h"
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
using namespace std;
int si=1,h=1;
int dp[20][2000];
int input[2000];
void fillup(int st,int l, int r)
{
int mid, i;
if(st>=9) return ;
mid=(r+l-1)/2;
for(i=mid;i>=l;i--)
{
if(i==mid) {dp[st][i]=input[i];continue;}
dp[st][i]=Secret(dp[st][i],dp[st][i+1]);
}
mid=(r+l+1)/2;
for(i=mid;i<=r;i++)
{
if(i==mid) {dp[st][i]=input[i];continue;}
dp[st][i]=Secret(dp[st][i-1],dp[st][i]);
}
fillup(st+1, l, (l+r)/2);
fillup(st+1, (l+r)/2+1, r);
}
void Init(int N, int A[])
{
int i;
while(si<N) {si*=2;h++;}
for(i=N;i>=1;i--)
{
input[i]=A[i-1];
}
for(i=1;i<=h+1;i++)
{
for(j=1;j<=N*2;j++)
{
dp[i][j]=-1;
}
}
fillup(1,1,si);
}
int query(int x,int st,int l, int r, int s, int e)
{
int mid;
mid=(l+r)/2;
if(l+r<s*2) return query(x*2+1,st+1,(l+r)/2+1, r, s, e);
else if(l+r>e*2) return query(x*2,st+1, l, (l+r)/2, s, e);
else
{
return Secret(dp[st][s],dp[st][e]);
}
}
int Query(int L, int R)
{
L++;
R++;
if(L+1==R) return Secret(input[L],input[R]);
else if(L==R) return input[L];
return query(1,1,1,si,L, R);
}
Compilation message
secret.cpp: In function 'void Init(int, int*)':
secret.cpp:38:13: error: 'j' was not declared in this scope
for(j=1;j<=N*2;j++)
^