Cod sursa(job #1539795)

Utilizator justsomedudePalade Thomas-Emanuel justsomedude Data 1 decembrie 2015 16:55:30
Problema Xor Max Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<iostream>
#include<fstream>
#define nmax 100009

using namespace std;

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

int a[2005],x[2005],n,maximut;

void Citire()
{
    int i;
    fin >> n;
    for (i=1; i<=n; i++)
        fin >> a[i];
    x[1] = a[1];

    for (i=2; i<=n; i++)
        x[i] = x[i-1] ^ a[i];

}

void Rezolva()
{
    int i,j,k,x2,st,dr;
    maximut = -10;

    for (i=1; i<=n; i++)
    {
        for (j=i+1; j<=n; j++)
        {
            x2 = x[j] ^ x[i-1];
            if (maximut < x2)
            {
                maximut = x2;
                st = i;
                dr = j;
            }
        }
    }
    fout << maximut << " " << st << " " << dr << "\n";
}


int main ()
{
    Citire();
    Rezolva();
    fin.close();
    fout.close();
    return 0;
}