Pagini recente » Cod sursa (job #919893) | Cod sursa (job #149188) | Cod sursa (job #41350) | Cod sursa (job #303910) | Cod sursa (job #287136)
Cod sursa(job #287136)
#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()
{long i,k;
fin>>n;
for(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 (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;
}