Pagini recente » Cod sursa (job #1897840) | Cod sursa (job #1801661) | Cod sursa (job #1744451) | Cod sursa (job #800885) | Cod sursa (job #1783632)
#include <fstream>
using namespace std;
ifstream f("xormax.in");
ofstream g("xormax.out");
int n, a[100005], i, j;
int k, kmax, lmax, rmax;
int main() {
f >> n;
for (i = 1; i <= n; i++)
f >> a[i];
for (i = 1; i <= n; i++) {
k = a[i];
for (j = i+1; j <= min(i+25, n); j++) {
k = (k^a[j]);
if (k > kmax) {
kmax = k;
rmax = j, lmax = i;
}
else if (k == kmax && (j-i+1) > rmax-lmax+1)
rmax = j, lmax = i;
}
}
g << kmax << ' ' << lmax << ' ' << rmax;
return 0;
}