Cod sursa(job #362619)

Utilizator iuly2freemanVasiliev Iulian iuly2freeman Data 10 noiembrie 2009 13:57:44
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>

std::ifstream  fin("xormax.in");
std::ofstream fout("xormax.out");

long int s, e, Max = 0, N, a[100000];

void back()
{
    long int result = 0;
    
    for (int i = 0; i < N - 1; ++i)
    {
        int j;
        for (j = i + 1; j < N; ++j)
        {
            if (result == 0) result = a[i] ^ a[j];
            else result = result ^ a[j];
            if (result > Max)
            {
                Max = result;
                s = i;
                e = j;   
            }
        }
        result = 0;   
    }   
}

int main()
{
    fin >> N;
    for (int i = 0; i < N; ++i)
    {
        fin >> a[i];   
    }
    
    back();
    
    fout << Max << " " << s + 1 << " " << e + 1;
    
    return 0;
}