Cod sursa(job #1874009)

Utilizator GeorginskyGeorge Georginsky Data 9 februarie 2017 16:33:05
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <iostream>
#include <fstream>
#define N 100000
#define inf 0x7777777
using namespace std;
ifstream in("xormax.in");
ofstream out("xormax.out");
int n, x, y, mx=-inf, s, xors[N+5];
int main(){
    in>>n;
    for(int i=1; i<=n; i++)in>>x,xors[i]=xors[i-1]^x;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            s=xors[j]^xors[i-1];
            if(s>mx)mx=s,x=i,y=j;
        }
    }
    out<<mx<<" "<<x<<" "<<y;
    return 0;
}