Cod sursa(job #244888)

Utilizator mihai.cuculiciCuculici Mihail mihai.cuculici Data 16 ianuarie 2009 11:42:17
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#define NMAX 99999
using namespace std;

ifstream f ("xormax.in");
ofstream g ("xormax.out");
int n,i,j,i1,j1;
long secv[NMAX][NMAX], v[NMAX];

int main()
{
    f>>n;
    for(i=0;i<n;i++) f>>v[i];
    for(i=0;i<n;i++)  
      for(j=i;j<n;j++) secv[i][j]=secv[i][j-1]^v[j];
   long max=secv[0][0];   
   for(i=0;i<n;i++)  
      for(j=i;j<n;j++) 
          if(secv[i][j]>max) max=secv[i][j],i1=i,j1=j;  
   g<<max<<" "<<i1+1<<" "<<j1+1;
   f.close();
   g.close();
   return 0;        
}