Cod sursa(job #2200284)

Utilizator mrhammerCiocan Cosmin mrhammer Data 30 aprilie 2018 21:31:26
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<iostream>
#include<fstream>
#define NMAX 100000
using namespace std;
ifstream fin("xormax.in");
ofstream fout("xormax.out");
int n;
long long int a[NMAX];
int main()
{
    fin>>n;
    for(int i=0;i<n;i++) fin>>a[i];
    long long int maxx = a[0];
    int start = 0;
    int finish = 0;
    for(int i=0;i<n-1;i++)
    {
        long long int xorr = a[i];
        for(int j=i+1;j<n;j++)
        {
            xorr ^= a[j];
            if(xorr > maxx)
            {
                maxx = xorr;
                start = i;
                finish = j;
            }
        }
    }
    fout<<maxx<<" "<<start+1<<" "<<finish+1;
}