Cod sursa(job #1602574)

Utilizator Darius15Darius Pop Darius15 Data 16 februarie 2016 20:27:48
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;
ifstream f("xormax.in");
ofstream g("xormax.out");
int a[100001],sum[100001],sum1,MAX=0,n,i,j,in,stop=100001;
int main()
{
    f>>n;
    for (i=1;i<=n;i++)
      f>>a[i];
     for (i=1;i<=n;i++)
      sum[i]=(sum[i-1]^a[i]);
     for (i=1;i<=n;i++){
     sum1=a[i];
     if (sum1>MAX)
      MAX=sum1,in=i,stop=i;
      else if (sum1==MAX)
           if (i<stop)
           stop=i;
           else if (i==stop)
            in=i;
     for (j=i+1;j<=n;j++){
      sum1=(sum1^a[j]);
      if (sum1>MAX){
        MAX=sum1;
      in=i;stop=j;
      }
      else if (sum1==MAX)
            if (j<stop)
                 stop=j;
           else if (j==stop)
            in=i;

     }
     }
    g<<MAX<<' '<<in<<' '<<stop<<'\n';
    return 0;
}