Submission #533978

#	Time	Username	Problem	Language	Result	Execution time	Memory
533978		michao	Xylophone (JOI18_xylophone)	C++14	Compilation error	0 ms	0 KiB

xylophone

#include "xylophone.h"
const int MAX=5005;
int ans[MAX];
void solve(int N){
	n=N;
  int ip=1,ik=n;
  while (ip+1<ik){
		int mid=(ip+ik)>>1;
		if (query(1,mid)==n-1)ik=mid;
		else ip=mid;
  }
  int r=ik;
  ik=r,ip=1;
  while (ip+1<ik){
		int mid=(ip+ik)>>1;
		if (query(mid,r)==n-1)ip=mid;
		else ik=mid;
  }	
  int l=ip;
  ans[l]=1,ans[r]=n;
  zajety[1]=true;
  zajety[n]=true;
  for (int i=l-1;i>=1;i--){
		if (i==l-1){
			int probuj=query(i,l)+ans[l];
			ans[i]=probuj;
			zajety[ans[i]]=true;
		}
		else{
			int q1=query(i,i+1); // poprzedni
			int q2=query(i,i+2); // przedpoprzedni
			int a=ans[i+2];
			int b=ans[i+1];
			if (a<b){
				if (check(b+q1) && b+q1==q2+a){
					ans[i]=b+q1;
				}
				else ans[i]=b-q1;
			}
			else{
				if (check(b-q1) && b-q1==a-q2){
					ans[i]=b-q1;
				}
				else ans[i]=b+q1;
			}
		}
		zajety[ans[i]]=true;
  }
  
  
  for (int i=l+1;i<=r-1;i++){
		if (i==l+1){
			int probuj=query(l,i)+ans[l];
			ans[i]=probuj;
			zajety[ans[i]]=true;
		}
		else{
			int q1=query(i-1,i); // poprzedni
			int q2=query(i-2,i); // przedpoprzedni
			int a=ans[i-2];
			int b=ans[i-1];
			if (a<b){
				if (check(b+q1) && b+q1==q2+a){
					ans[i]=b+q1;
				}
				else ans[i]=b-q1;
			}
			else{
				if (check(b-q1) && b-q1==a-q2){
					ans[i]=b-q1;
				}
				else ans[i]=b+q1;
			}
		}
		zajety[ans[i]]=true;
  }
  
  for (int i=r+1;i<=n;i++){
		if (i==r+1){
			int probuj=ans[r]-query(r,i);
			ans[i]=probuj;
			zajety[ans[i]]=true;
		}
		else{
			int q1=query(i-1,i); // poprzedni
			int q2=query(i-2,i); // przedpoprzedni
			int a=ans[i-2];
			int b=ans[i-1];
			if (a<b){
				if (check(b+q1) && b+q1==q2+a){
					ans[i]=b+q1;
				}
				else ans[i]=b-q1;
			}
			else{
				if (check(b-q1) && b-q1==a-q2){
					ans[i]=b-q1;
				}
				else ans[i]=b+q1;
			}
		}
		zajety[ans[i]]=true;
  }
  for (int i=1;i<=n;i++)answer(i,ans[i]);
}

Compilation message (stderr)

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:5:2: error: 'n' was not declared in this scope
    5 |  n=N;
      |  ^
xylophone.cpp:21:3: error: 'zajety' was not declared in this scope
   21 |   zajety[1]=true;
      |   ^~~~~~
xylophone.cpp:35:9: error: 'check' was not declared in this scope
   35 |     if (check(b+q1) && b+q1==q2+a){
      |         ^~~~~
xylophone.cpp:41:9: error: 'check' was not declared in this scope
   41 |     if (check(b-q1) && b-q1==a-q2){
      |         ^~~~~
xylophone.cpp:63:9: error: 'check' was not declared in this scope
   63 |     if (check(b+q1) && b+q1==q2+a){
      |         ^~~~~
xylophone.cpp:69:9: error: 'check' was not declared in this scope
   69 |     if (check(b-q1) && b-q1==a-q2){
      |         ^~~~~
xylophone.cpp:90:9: error: 'check' was not declared in this scope
   90 |     if (check(b+q1) && b+q1==q2+a){
      |         ^~~~~
xylophone.cpp:96:9: error: 'check' was not declared in this scope
   96 |     if (check(b-q1) && b-q1==a-q2){
      |         ^~~~~