Pagini recente » Borderou de evaluare (job #966051) | Cod sursa (job #582923) | Cod sursa (job #2411174) | Cod sursa (job #2411035) | Cod sursa (job #287132)
Cod sursa(job #287132)
#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;
}