Cod sursa(job #287132)

Utilizator StigmaSimina Pitur Stigma Data 24 martie 2009 16:23:04
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream.h>
#define nmax 100005
ifstream fin("xormax.in");
ofstream fout("xormax.out");

long n,imax,jmax,max,xor[nmax][nmax],s[nmax];


int main()
{fin>>n;
 for(long i=1;i<=n;i++)
  {fin>>s[i];
   xor[i][1]=s[i];
    if (max<xor[i][1])
      {max=xor[i][1];
       imax=i;
       jmax=i;
      }
   }

 for (long k=2;k<=n;k++)
  for (i=1;i<=n-k+1;i++)
    {xor[i][k]=xor[i][k-1]^s[i+k-1];
     if (max<xor[i][k])
      {max=xor[i][k];
       imax=i;
       jmax=i+k-1;
      }
    }


fout<<max<<" "<<imax<<" "<<jmax;
fout.close();
return 0;
}