Submission #101824

---

Source Code Expand

#include<cstdio>
#include<algorithm>
using namespace std;

int N, V[100000];
int X[100001];

int bests[1<<20];

int main()
{
	scanf("%d", &N);
	X[0] = 0;
	for(int i=0;i<N;i++){
		scanf("%d", V+i);
		X[i+1] = X[i] ^ V[i];
	}

	int val = 0;
	int L=0, R=1;
	for(int i=19;i>=0;i--){
		for(int j=0;j<(1<<(20-i));j++) bests[j] = 1000000;

		for(int j=0;j<=N;j++){
			bests[X[j]>>i] = min(bests[X[j]>>i], j);
		}

		pair<int, int> tmp = make_pair(1000000, 1000000);

		int valtmp = val | (1<<i);
		int mask = valtmp >> i;

		for(int j=0;j<(1<<(20-i));j++){
			if(bests[j] != 1000000 && bests[j ^ mask] != 1000000)
				tmp = min(tmp, make_pair(bests[j], bests[j ^ mask]));
		}

		if(tmp.first != 1000000){
			L = tmp.first; R = tmp.second;
			val |= 1<<i;
		}
	}

	printf("%d %d %d\n", val, L+1, R);

	return 0;
}

Submission Info

Compile Error

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

Judge Result