Cod sursa(job #2414550)

Utilizator robertrRotaru Stefan Robert robertr Data 24 aprilie 2019 18:25:05
Problema Xor Max Scor 5
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
using namespace std;
ifstream f("xormax.in");
ofstream g("xormax.out");
int n,s[100001],pi,pim,pfm,sm,v[100001];
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i],s[i]=s[i-1]^v[i];
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
    {
        int x=s[j]^s[i-1];
        if(x>sm)
        {
            sm=x;
            pim=i;
            pfm=j;
        }
        else if(x==sm)
        {
            pfm=min(pfm,j);
            pim=max(pim,i);
        }
    }
    g<<sm<<" "<<pim<<" "<<pfm<<'\n';
    return 0;
}