Cod sursa(job #2790264)

Utilizator CristiBota3Cristian Bota Avram CristiBota3 Data 28 octombrie 2021 18:02:51
Problema Xor Max Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;

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

    unsigned int mx=0,pmx1,pmx2,n,x,vs[100001],p=1;

    fin>>n;

    fin>>x;
    vs[1]=x;
    mx=x;
    pmx1=pmx2=1;
    for(unsigned int i=2; i<=n; i++)
    {
        fin>>x;
        if(vs[i-1]==x)
        {
            p=i;
        }
        vs[i]=(p!=i)*vs[i-1]^x;
        if(vs[i]>=mx)
        {
            mx=vs[i];
            pmx1=p;
            pmx2=i;
        }

    }
    fout<<mx<<" "<<pmx1<<" "<<pmx2;

    fin.close();
    fout.close();
    return 0;
}