Cod sursa(job #1706901)

Utilizator Y.MalmsteenB.P.M. Y.Malmsteen Data 23 mai 2016 19:13:15
Problema Xor Max Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>

using namespace std;

const int NMAX = 100001;

int N, a[NMAX], smax = 0, nr, i, j, p1, p2;

int main()
{
    ifstream f("xormax.in");
    ofstream g("xormax.out");
    f >> N;
    for(i = 1; i <= N; i++)
            f >> a[i];
    for(i = 1; i <= N; i++)
        {
            nr = 0;
            for(j = i; j >= 1; j--)
                {
                    nr ^= a[j];
                    if(nr > smax)
                        {
                            smax = nr;
                            p1 = j;
                            p2 = i;
                        }
                }
        }
    g << smax << ' ' << p1 << ' ' << p2;
    f.close();
    g.close();
    return 0;
}