Cod sursa(job #1397149)

Utilizator handsonthewheelSandel Georgel handsonthewheel Data 23 martie 2015 12:06:51
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#include <vector>
#define FOR(i,a,b) for (int i = (a); i<= (b); ++i)
using namespace std;
int xr[100001],a[100001];
int main()
{
    freopen ("xormax.in", "r", stdin);
    freopen ("xormax.out", "w", stdout);
   int n, x, best = 0 ;
   int idx, end;
   scanf ("%d", &n);
  FOR (i,1,n) scanf ("%d", &a[i]),xr[i] = xr[i-1] ^ a[i];
FOR (i,1,n-1){
    FOR (j,i+1,n){
        if (xr[j] ^ xr[i-1] > best)  {
                best = xr[j] ^ xr[i-1] ;
        idx = i;
        end = j;}
    }
}
printf ("%d %d %d", best, idx, end);
}