답안 #111477

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
111477	2019-05-15T12:52:20 Z	vex	비밀 (JOI14_secret)	C++14	컴파일 오류	0 ms	0 KB

secret

#include <bits/stdc++.h>
#include <secret.h>
#define maxn 1005
using namespace std;

int rez[12][maxn];
int to[maxn];
int tpp[maxn];

void Init(int n,int a[])
{
	for(int i=1;i<=n;i*=2)
	{
		int pos=n-i;
		rez[i][0]=a[i];
		for(int j=1;pos+j<n;j++)
		{
			rez[i][j]=Secret(rez[i][j-1],a[pos+j]);
		}
		
		to[pos-1]=a[pos-1];
		tpp[pos-1]=i;
		for(int j=pos-2;j>max(pos-2*i,-1);j--)
		{
			to[j]=Secret(a[j],to[j+1]);
			tpp[j]=i;
		}
	}
}

int Query(int l,int r)
{
	if(__builtin_popcount(n-l)==1)
	{
		int x=log2(r-l+1);
		if((1<<x)!=r-l+1)x++;
		
		return rez[x][r-x];
	}
	else
	{
		return Secret(to[l],rez[tpp[l]][r-(n-(1<<tpp[l]))])
	}
}

Compilation message

secret.cpp: In function 'int Query(int, int)':
secret.cpp:33:24: error: 'n' was not declared in this scope
  if(__builtin_popcount(n-l)==1)
                        ^
secret.cpp:43:2: error: expected ';' before '}' token
  }
  ^