Cod sursa(job #82269)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 6 septembrie 2007 11:42:06
Problema Xor Max Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>

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

int main()
{
  long i, j;
  freopen("xormax.in","r",stdin);
  freopen("xormax.out","w",stdout);

  scanf("%lld",&n);
  for (i = 1; i <= n; i++) scanf("%lld",&a[i]);

  for (i = 1; i < n; i++)
  {
    xor1=a[i];
    for (j = i + 1; j <= n; j++)
    {
      xor2=(xor1^a[j]);
      if (xor2>max) {pi=i; pf=j; max=xor2;}
      xor1=xor2;
    }
  }
  printf("%lld %lld %lld",max,pi,pf);
  return 0;
}