Cod sursa(job #2200286)

Utilizator mrhammerCiocan Cosmin mrhammer Data 30 aprilie 2018 21:35:27
Problema Xor Max Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 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];
        if(xorr > maxx)
            {
                maxx = xorr;
                start = i;
                finish = i;
            }
        for(int j=i+1;j<n;j++)
        {
            xorr ^= a[j];
            if(xorr > maxx)
            {
                maxx = xorr;
                start = i;
                finish = j;
            }
        }
    }
    if(a[n-1] > maxx)
    {
        maxx = a[n-1];
        start = n-1;
        finish = n-1;
    }
    fout<<maxx<<" "<<start+1<<" "<<finish+1;
}