Cod sursa(job #1312648)

Utilizator mihail.jianuJianu Mihail mihail.jianu Data 9 ianuarie 2015 20:16:23
Problema Xor Max Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<cstdio>
const int N=1000;
int v[N+1];
int n;
int main(){
    freopen("xormax.in","r",stdin);
    freopen("xormax.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&v[i]);
    int maxx=-1,l,r;
    for(int i=1;i<=n;i++){
        int x=0;
        for(int j=i;j<=n;j++){
            x^=v[j];
            if(x==maxx)
                if(j-i<r-l){
                    i=l;
                    r=j;
                }
            if(x>maxx){
                maxx=x;
                l=i;
                r=j;
            }
        }
    }
    printf("%d %d %d",maxx,l,r);
    return 0;
}