Cod sursa(job #24280)

Utilizator CephasGherasim Tudor Cephas Data 1 martie 2007 23:55:14
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>

int v[100],xmax[100],secv[100];
int n;

int main(){

   freopen("xormax.in","r",stdin);
   freopen("xormax.out","w",stdout);
   scanf("%d",&n);

   int i;
   scanf("%d",&v[1]);xmax[1]=v[1];secv[1]=1;
   for(i=2;i<=n;i++){
     scanf("%d",&v[i]);
     if( v[i]^v[i-1]  >=  v[i]^xmax[i-1]){
       secv[i]=secv[i-1]+1;
       xmax[i]=v[i]^v[i-1];
     }
     else{
      secv[i]=2;
      v[i]^xmax[i-1];
     }
   }
   int max=0,l;
   for(i=1;i<=n;i++)
    if(xmax[i]>max) {max=xmax[i];l=i;}

   printf("%d %d %d",xmax[max],max-secv[max]-1,max);
return 0;
}