Submission #101895

---

Source Code Expand

#include <cstdio>

int N;
typedef struct {
	int v0;
	int v1;
	int nd;
}sts;
sts st[2000002];
int as[100002];
int sum[100002];
int sz;
void newv(void) {
	st[sz].v0=-1;
	st[sz].v1=-1;
	st[sz].nd=N+1;
	sz++;
}
void add(int num,int vl) {
	int id=0;
	for(int j=19;j>=0;j--) {
		if(vl&(1<<j)) {
			if(st[id].v1<0) {
				st[id].v1=sz;
				id=sz;
				newv();
			} else {
				id=st[id].v1;
			}
		} else {
			if(st[id].v0<0) {
				st[id].v0=sz;
				id=sz;
				newv();
			} else {
				id=st[id].v0;
			}
		}
		if(st[id].nd>num) st[id].nd=num;
	}
}
int pl2=0;
int calc(int vl) {
	int id=0;
	int ret=0;
	for(int j=19;j>=0;j--) {
		if(vl&(1<<j)) {
			if(st[id].v1<0) {
				id=st[id].v0;
			} else {
				id=st[id].v1;
				ret+=(1<<j);
			}
		} else {
			if(st[id].v0<0) {
				id=st[id].v1;
			} else {
				id=st[id].v0;
				ret+=(1<<j);
			}
		}
	}
	pl2=st[id].nd;
	return ret;
}
int main() {
	scanf("%d",&N);
	newv();
	for(int i=1;i<=N;i++) {
		scanf("%d",&as[i]);
		sum[i]=as[i];
		if(i>1) sum[i]=as[i]^sum[i-1];
		add(i,sum[i]);
	}
	int mx=-1; int lf=0; int rg=0;
	for(int i=0;i<=N;i++) {
		int inv=((1<<20)-1)^sum[i];
		int calcret=calc(inv);
		if(mx<calcret) {
			mx=calcret;
			lf=i;
			rg=pl2;
		} else {
			if(mx==calcret) {
				if(i<lf) {
					lf=i;
					rg=pl2;
				} else {
					if(i==lf) {
						if(pl2<rg) pl2=rg;
					}
				}
			}
		}
	}
	printf("%d %d %d\n",mx,lf+1,rg);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:67: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:70: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result