Cod sursa(job #69742)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 4 iulie 2007 08:30:18
Problema Xor Max Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<stdio.h>
#define v 100005

long n/*,a[v]*/,a,w[v],start,stop,max;

void citire()
{
freopen("xormax.in","r",stdin);
scanf("%ld%ld", &n, &a);
w[0]=a;
start=1;
max=w[0];
stop=1;
for (int i=1; i<n; i++)
    {
    scanf("%ld", &a);
    for (int j=0; j<=i; j++)
	{
	w[j]^=a;
	if (w[j]>max)
	   {
	   max=w[j];
	   start=j+1;
	   stop=i+1;
	   }
	}
    }
fclose(stdin);
}

/*void xormax()
{
w[0]=a[0];
start=1;
max=w[0];
stop=1;
for (int i=1; i<n; i++)
    for (int j=0; j<=i; j++)
	{
	w[j]^=a[i];
	if (w[j]>max)
	   {
	   max=w[j];
	   start=j+1;
	   stop=i+1;
	   }
	}
}
*/
void printare()
{
freopen("xormax.out","w",stdout);
printf("%ld %ld %ld",max,start,stop);
fclose(stdout);
}

int main()
{
citire();
//xormax();
printare();
return 0;    
}