Cod sursa(job #1879285)
| Utilizator | Data | 14 februarie 2017 20:30:59 | |
|---|---|---|---|
| Problema | Xor Max | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
#include <limits>
using namespace std;
ifstream f1("xormax.in");
ofstream f2("xormax.out");
int x[100005],n,i,k=0,l=0,s,sol,st,dr;
void cit(){
f1>>n;
for(i=1;i<=n;i++){f1>>x[i];}
}
void rez(){
sol=numeric_limits<int>::min() ;
for(i=1;i<=n;i++){
if(x[i] > (s ^ x[i]))
{s = x[i]; k=i; l=i;}
else
{s=( s ^ x[i]); l++;}
if(s>sol)
{sol=s; dr=k; st=l;}
}
f2<<sol<<' '<<dr<<' '<<st<<'\n';
}
int main()
{
cit();
rez();
return 0;
}
