Cod sursa(job #953512)

Utilizator raulstoinStoin Raul raulstoin Data 26 mai 2013 14:06:07
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#define NMAX 100005
using namespace std;
int v[NMAX],DP[NMAX],n,p1,p2,sol=-1;
void read()
{
	ifstream fin("xormax.in");
	fin>>n;
	for(int i=1;i<=n;i++)
		fin>>v[i];
	fin.close();
}
int main()
{
	read();
	for(int i=1;i<=n;i++)
	{
		DP[i]=DP[i-1]^v[i];
		for(int j=1;j<=i;j++)
			if(sol<=(DP[i]^DP[j-1]))
			{
				if(sol==(DP[i]^DP[j-1]) && j<p1 && i==p2)
				{
					p1=j;
					continue;
				}
				p1=j;
				p2=i;
				sol=DP[i]^DP[j-1];
			}
	}
	ofstream fout("xormax.out");
	fout<<sol<<' '<<p1<<' '<<p2<<'\n';
	fout.close();
	return 0;
}