Pagini recente » Cod sursa (job #439884) | Cod sursa (job #1555182) | Profil georgiana.diana | Cod sursa (job #2483522) | Cod sursa (job #953512)
Cod sursa(job #953512)
#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]) && 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;
}