Pagini recente » Cod sursa (job #2027026) | Cod sursa (job #14547) | Cod sursa (job #1793767) | Cod sursa (job #1812249) | Cod sursa (job #513822)
Cod sursa(job #513822)
#include <iostream>
#include <string>
using namespace std;
#define NM 100005
int N, A[NM], XOR[NM];
int main()
{
int best = -1, bestst, bestdr;
freopen ("xormax.in", "r", stdin);
freopen ("xormax.out", "w", stdout);
scanf ("%d", &N);
for (int i = 1; i <= N; ++i)
{
scanf ("%d", &A[i]);
XOR[i] = XOR[i-1] ^ A[i];
}
for (int dr = 1; dr <= N; ++dr)
for (int st = dr; st >= 1; --st)
{
int sum_xor = XOR[dr]^XOR[st-1];
if (sum_xor > best)
{
best = sum_xor;
bestst = st;
bestdr = dr;
}
}
printf ("%d %d %d", best, bestst, bestdr);
return 0;
}