Cod sursa(job #169254)

Utilizator sanaDascalu Laurentiu sana Data 1 aprilie 2008 14:47:10
Problema Xor Max Scor 5
Compilator c Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <stdio.h>
#include <stdlib.h>

int main() {
	FILE *fin, *fout;
	int N, i, j;
	int aux, max, stop, start;
	int *data;
	fin=fopen("xormax.in", "r");
	fout=fopen("xormax.out", "w");

	fscanf(fin, "%d", &N);

	data=(int *)malloc(N*sizeof(int));

	for (i=0; i<N; i++) {
		fscanf(fin, "%d", data+i);
	}

	max=0;
	for (i=0; i<N-1; i++) {
		aux=data[i];
		for (j=i+1; j<N; j++) {
			aux ^= data[j];
			if (aux>max) {
				max=aux;
				stop=i;
				start=j;
			}
		}
	}

	fprintf(fout,"%d %d %d",max,stop+1,start+1);
	fclose(fin);
	fclose(fout);
	free(data);
	return 0;
}