Pagini recente » Cod sursa (job #408133) | Cod sursa (job #111304) | Cod sursa (job #2420135) | Cod sursa (job #1780457) | Cod sursa (job #3131661)
#include <fstream>
using namespace std;
ifstream in("xormax.in");
ofstream out("xormax.out");
int a[100002];
int main()
{
int N, i, maxx, s, l, lmin, dr;
in >> N;
for (i = 1; i <= N; ++i)
in >> a[i];
in.close();
maxx = 0;
s = 0;
l = 0;
lmin = 100001;
for (i = 1; i <= N; ++i)
{
s ^= a[i];
l++;
if (s > maxx)
{
lmin = l;
maxx = s;
}
else if (s == maxx)
{
if (l < lmin)
lmin = l;
else
l = 0;
}
else
{
dr = i;
l = 1;
s = a[i];
}
}
if (l)
dr = i - 1;
out << maxx << ' ' << dr - lmin + 1 << ' ' << dr << '\n';
out.close();
return 0;
}