Nu aveti permisiuni pentru a descarca fisierul grader_test1.ok
Cod sursa(job #1290949)
Utilizator | Data | 11 decembrie 2014 23:14:44 | |
---|---|---|---|
Problema | Xor Max | Scor | 5 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.57 kb |
#include<stdio.h>
int main()
{
long long int pozi,pozf,nr,i,j,n,a[50002],b[50002],max=0;
FILE *f=fopen("xormax.in","r");
FILE *g=fopen("xormax.out","w");
fscanf(f,"%lld",&n);
fscanf(f,"%lld",&a[1]);
nr=1;
for(i=2;i<=n;i++)
{
fscanf(f,"%lld",&a[i]);
b[i]=a[i-1]^a[i];
if(b[i]>max)
{
pozi=i-nr;
pozf=i;
max=b[i];
}
}
nr++;
for(i=3;i<=n;i++)
{
nr++;
for(j=nr;j<=n;j++)
{
b[j]=b[j]^a[j-2];
if(b[j]>max)
{
pozi=j-nr;
pozf=j;
max=b[j];
}
}
}
fprintf(g,"%lld %lld %lld",max,pozi,pozf);
}