Pagini recente » Cod sursa (job #2331064) | Cod sursa (job #1605827) | Cod sursa (job #2859852) | Cod sursa (job #2561153) | Cod sursa (job #2618964)
#define MAX_N 100000
#include <fstream>
using namespace std;
ifstream fin("xormax.in");
ofstream fout("xormax.out");
int n, A[MAX_N + 1], PD[MAX_N + 1];
int Xor(int st, int dr);
int main()
{
fin >> n;
for (int i = 1; i <= n; ++i)
{
fin >> A[i];
PD[i] = A[i] ^ PD[i - 1];
}
int I = -1, J = -1, ma = -1;
for (int i = 1; i <= n; ++i)
{
for (int j = i; j <= n; ++j)
{
int aux = Xor(i, j);
if (ma < aux)
{
ma = aux;
I = i;
J = j;
}
}
}
fout << ma << ' ' << I << ' ' << J;
fin.close();
fout.close();
return 0;
}
int Xor(int st, int dr)
{
int r = 0;
for (int i = st; i <= dr; ++i)
{
r ^= A[i];
}
return r;
}