Cod sursa(job #82267)

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

long long a[100005], n, pi, pf, max, xor;

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++)
  {
    xor=a[i];
    for (j = i + 1; j <= n; j++)
    {
      xor=xor^a[j];
      if (xor>max) {pi=i; pf=j; max=xor;}
    }
  }
  printf("%lld %lld %lld",max,pi,pf);
  return 0;
}