Cod sursa(job #87645)

Utilizator devilkindSavin Tiberiu devilkind Data 27 septembrie 2007 23:37:58
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <stdio.h>
#define NMAX 100002

long int v[NMAX],i,j,k,n,sol,start,stop,x,y;

int main()
{

freopen("xormax.in","r",stdin);
freopen("xormax.out","w",stdout);

scanf("%ld",&n);

for (i=1;i<=n;i++)
        {
        scanf("%ld",&k);
        v[i]=v[i-1]^k;        
        }

for (i=1;i<=n;i++)
        {
        for (j=1;j<=i-1;j++)
             {
             x=j+1;y=i;k=v[i]^v[j];
             if (sol<k) {sol=k;start=x;stop=y;}
             if ((sol==k)&&(x<start)) {start=x;stop=y;}
             if ((sol==k)&&(x==start)&&(y<stop)) stop=y;
             }
        }
printf("%ld %ld %ld",sol,start,stop);
return 0;
}