Pagini recente » Cod sursa (job #614546) | Cod sursa (job #355223) | Cod sursa (job #722016) | Cod sursa (job #556619) | Cod sursa (job #1395145)
#include<fstream>
#include<vector>
using namespace std;
ifstream in("xormax.in");
ofstream out("xormax.out");
int main()
{
size_t n,x,i,j,max=0,start,stop;
vector<size_t> v;
v.push_back(0);
in>>n;
for(i=1;i<=n;i++)
{
in>>x;
v.push_back(v[v.size()-1]^x);
if(v[i]>max)
{
max=v[i];
start=1;
stop=1;
}
}
for(i=2;i<=n;i++)
for (j=1;j<i;j++)
{
x=v[i]^v[j];
if (x>max)
{
max=x;
start=j+1;
stop=i;
}
else
if (x==max)
{
if(stop>i)
{
stop=i;
start=j+1;
}
else
if(stop==i&&start<j+1)
{
start=j+1;
}
}
}
out<<max<<' '<<start<<' '<<stop;
}