Cod sursa(job #1290949)

Utilizator sirbu11Sirbu Claudiu Cosmin sirbu11 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);
}