Cod sursa(job #287216)

Utilizator StigmaSimina Pitur Stigma Data 24 martie 2009 17:06:23
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream.h>
#define nmax 1005

ifstream fin("xormax.in");
ofstream fout("xormax.out");

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


int main()
{long i,k;
 fin>>n;

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

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


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