Cod sursa(job #287178)
| Utilizator | Data | 24 martie 2009 16:37:32 | |
|---|---|---|---|
| Problema | Xor Max | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <fstream.h>
#define nmax 10005
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;
}
