Cod sursa(job #2524850)

Utilizator butnaru_vlad2003Butnaru Vlad butnaru_vlad2003 Data 16 ianuarie 2020 14:23:19
Problema Xor Max Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;
map <pair <int ,int > ,int > mp,viz;
struct info {
    int x,y,val;
};
int v[1000001],v1[1000001];
vector <pair <int , int > > rasp;
ifstream in ("xormax.in");
ofstream out ("xormax.out");
int max1 = INT_MIN,poz1,poz2;
int main ()
{
    int n;
    in>>n;
    for (int i = 1;i<=n;++i)
    {
        in>>v[i];
        v[i]^=v[i-1];
    }
    for (int i = 1;i<n;++i)
        for (int j = i+1;j<=n;++j)
            if (v[j]^v[i-1]>max1)
            {
                max1 = v[j]^v[i-1];
                poz1 = i;
                poz2 = j;
            }
    out<<max1<<' '<<poz1<<' '<<poz2<<'\n';
    return 0;
}