Cod sursa(job #2026267)

Utilizator OFY4Ahmed Hamza Aydin OFY4 Data 24 septembrie 2017 09:47:12
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <fstream>

using namespace std;

ifstream in("xormax.in");
ofstream out("xormax.out");

const int NMax = 100007;
int n, v[NMax], d[10000][10000], Max = 0, start = 1, End = 1;

int main()
{
    in >> n;
    for(int i = 1; i <= n; ++i)
    {
        in >> v[i];
    }
    d[1][1] = v[1]; Max = v[1];
    for(int i = 1; i <= n; ++i)
    {
        d[1][i] =d[1][i - 1] ^ v[i];
        if(Max < d[1][i])
        {
            Max = d[1][i];
            start = 1;
            End = i;
        }
    }
    for(int i = 2; i <= n; ++i)
    {
        for(int j = i; j <= n; ++j)
        {
            d[i][j] = d[1][j] ^ d[1][i - 1];
            if(Max < d[i][j])
            {
                Max = d[i][j];
                start = i;
                End = j;
            }
        }
    }

    out << Max << "\n" << start << "\n" << End;
}