Cod sursa(job #708022)

Utilizator BeniLehelBeni Lehel BeniLehel Data 6 martie 2012 11:22:31
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>
#include<algorithm>
long long t[100000]={0},n;
long long kez=0,veg=0,m=0;
int main()
{
	freopen("xormax.in","r",stdin);
	freopen("xormax.out","w",stdout);
	
	scanf("%lld",&n);
	
	for(long long i=0;i<n;i++)
		scanf("%lld",&t[i]);
	
	for(long long i=0;i<n;i++)
	{
		long long s=0;
		for(long long j=i;j<n;j++)
		{
			if(j==i)
				s=t[j];
			else
				s=s^t[j];
			if(s>=m)
			{
				kez=i;
				veg=j;
				m=s;
			}
		}
	}
	//printf("%lld %lld %lld ", m , (kez + 1) ,( veg+1));
	printf("%lld ", m);
	printf("%lld ", kez + 1);
	printf("%lld ",veg+1);
	return 0;
}