Pagini recente » Cod sursa (job #2265504) | Cod sursa (job #2397897) | Cod sursa (job #1983153) | Cod sursa (job #2605951) | Cod sursa (job #953518)
Cod sursa(job #953518)
#include<fstream>
#define NMAX 100005
using namespace std;
int v[NMAX],DP[NMAX],n,p1,p2,sol=-1;
void read()
{
ifstream fin("xormax.in");
fin>>n;
for(int i=1;i<=n;i++)
fin>>v[i];
fin.close();
}
int main()
{
read();
for(int i=1;i<=n;i++)
{
DP[i]=DP[i-1]^v[i];
for(int j=1;j<=i;j++)
if(sol<=(DP[i]^DP[j-1]))
{
if(sol==(DP[i]^DP[j-1]))
{
if(j>p1 && i==p2)
p1=j;
continue;
}
p1=j;
p2=i;
sol=DP[i]^DP[j-1];
}
}
ofstream fout("xormax.out");
fout<<sol<<' '<<p1<<' '<<p2<<'\n';
fout.close();
return 0;
}