Cod sursa(job #12193)

Utilizator crawlerPuni Andrei Paul crawler Data 3 februarie 2007 10:20:08
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#define Nmax 100001

int v[Nmax];

int main()
 {
   freopen("xormax.in","r",stdin);
   freopen("xormax.out","w",stdout);
   
   int n,i,j,max=0,tmp,the_one=(1<<21)-1,st,dr;

   scanf("%i",&n);

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

   for(i=n;i>=1;--i)
    for(j=0;j<i;++j)
     if((v[i]^v[j])>max)
      {
       max=v[i]^v[j];
       st=j+1;
       dr=i;
       if(max==the_one)
        break;
      }

   printf("%i %i %i\n", max, st, dr);

   return 0;
 }