Cod sursa(job #1168805)

Utilizator alex_bucevschiBucevschi Alexandru alex_bucevschi Data 9 aprilie 2014 17:23:03
Problema Xor Max Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>

using namespace std;
int n,a,maxi,start,stop,dp[10001][10001],i,j;
int main()
{
    freopen("xormax.in","r",stdin);
    freopen("xormax.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        dp[i][i]=a;
        if(maxi<a)
        {
            maxi=a;
            start=stop=i;
        }
    }
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
        {
            dp[i][j]=dp[i][j-1]^dp[j][j];
            if(dp[i][j]>maxi)
            {
                maxi=dp[i][j];
                start=i;
                stop=j;
            }
        }
    printf("%d %d %d\n",maxi,start,stop);
    return 0;
}