Cod sursa(job #82272)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 6 septembrie 2007 11:48:18
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<stdio.h>

long long a[200005], n, pi, pf, max, xor1, xor2;

int main()
{
  long i, j;
  freopen("xormax.in","r",stdin);
  freopen("xormax.out","w",stdout);
  max=-1;
  scanf("%lld",&n);
  for (i = 1; i <= n; i++) scanf("%lld",&a[i]);
  pi=i;
  for (i = 1; i < n; i++)
  { xor1=a[i+1]; 
    if (xor1^a[i]) { xor2=(xor1^a[j]);
	             if (xor2>max) {pf=i; max=xor2;}
		     xor1=xor2; }
      else {pi=i; xor1=a[i];} 
  }
  printf("%lld %lld %lld",max,pi,pf);
  return 0;
}