Pagini recente » Cod sursa (job #86723) | Cod sursa (job #2234463) | Cod sursa (job #3004291) | Cod sursa (job #1100647) | Cod sursa (job #3135106)
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast", "unroll-loops")
#pragma GCC target("avx2")
using namespace std;
int sor[100001];
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
gp_hash_table<int, int> mp[21];
int main() {
freopen("xormax.in", "r", stdin);
freopen("xormax.out", "w", stdout);
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n, x;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> x;
sor[i] = sor[i - 1] ^ x;
}
for(int i = 0; i < 21; i++)
mp[i][0] = 0;
assert(mp[0].find(0) != mp[0].end());
int max1 = -1, st, dr;
for(int i = 1; i <= n; i++)
{
int pref = 0;
for(int pas = 20; pas >= 0; pas--)
{
if(!((1 << pas) & sor[i]))
pref += (1 << pas);
if(mp[pas].find(pref) != mp[pas].end())
continue;
if(!((1 << pas) & sor[i]))
pref -= (1 << pas);
else
pref += (1 << pas);
}
if((sor[i] ^ pref) > max1)
{
max1 = (sor[i] ^ pref);
dr = i;
st = mp[0][pref] + 1;
}
pref = 0;
for(int pas = 20; pas >= 0; pas--)
{
pref += ((1 << pas) & sor[i]);
mp[pas][pref] = i;
}
}
cout << max1 << " " << st << " " << dr;
return 0;
}