Cod sursa(job #708394)

Utilizator lily3Moldovan Liliana lily3 Data 6 martie 2012 19:28:52
Problema Xor Max Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#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;
}