Cod sursa(job #1874009)
| Utilizator | 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;
}
