Pagini recente » Cod sursa (job #1099689) | Cod sursa (job #1325364) | Cod sursa (job #1022804) | Cod sursa (job #2228381) | Cod sursa (job #953505)
Cod sursa(job #953505)
#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 i=1;i<=n;i++)
for(int j=1;j<=i;j++)
{
if(sol==(DP[i]^DP[j-1]))
if(i-j<p2-p1 && i==p2)
p1=j;
if(sol<(DP[i]^DP[j-1]))
{
p1=j;
p2=i;
sol=DP[i]^DP[j-1];
}
}
ofstream fout("xormax.out");
fout<<sol<<' '<<p1<<' '<<p2<<'\n';
fout.close();
return 0;
}