Pagini recente » Cod sursa (job #1485408) | Cod sursa (job #681162) | Cod sursa (job #1896835) | Cod sursa (job #771783) | Cod sursa (job #708394)
Cod sursa(job #708394)
#include<fstream>
using namespace std;
unsigned int i,j,n,m,x,ic,sf,nr;
unsigned long s[100010],max1=0;
int main()
{
FILE *f=fopen("xormax.in","r");
FILE *g=fopen("xormax.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;++i)
{
fscanf(f,"%ld",&s[i]);
s[i]=(s[i]^s[i-1]);
}
for(i=1;i<=n;++i)
for(j=0;j<i;++j)
if(max1<(s[j]^s[i]))
max1=(s[j]^s[i]),ic=j+1,sf=i,nr=sf-ic+1;
else
if(max1==(s[j]^s[i])&&i<=sf)
{
if(i==sf&&(i-j<nr))
ic=j+1;
else
if(i<sf)
ic=j+1,sf=i;
nr=sf-ic+1;
}
fprintf(g,"%ld %d %d\n",max1,ic,sf);
return 0;
}