Cod sursa(job #6548)

Utilizator piroslPiros Lucian pirosl Data 20 ianuarie 2007 02:16:39
Problema Xor Max Scor 35
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <stdio.h>
	
int main(void)
{
	int values[100001];
	FILE *fin, *fout;
	int i, j, n, num;
	int max = -1;
	int l = 0; 
	int c = 0;
	fin = fopen("xormax.in", "r");
	fscanf(fin, "%d", &n);
	for(i=0;i<n;i++)
	{
		fscanf(fin, "%d ", &num);
		for(j=0;j<i;j++)
		{
			values[j] = values[j] ^ num;
			if(values[j] > max)
			{
				max = values[j];
				l = j;
				c = i;
			}
		}
		values[i] = num;
		if(values[i] > max)
		{
			max = values[i];
			l = i;
			c = i;
		}
	}
	fclose(fin);

	fout = fopen("xormax.out", "w");
	fprintf(fout, "%d %d %d\n", max, l+1, c+1);
	fclose(fout);
	return 0;
}