Cod sursa(job #2637672)

Utilizator cyg_vladioanBirsan Vlad cyg_vladioan Data 24 iulie 2020 00:39:32
Problema Xor Max Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <cstdio>
using namespace std;
const int NMAX = 100000;
int xorp[NMAX + 5];
int main()
{
    freopen("xormax.in" , "r" , stdin);
    freopen("xormax.out" , "w" , stdout);
    int n , i , j , xormax , st , dr , x;
    scanf("%d" , &n);
    for(i = 1 ; i <= n ; i ++)
    {
        scanf("%d" , &x);
        xorp[i] = (xorp[i - 1] ^ x);
    }
    xormax = 0;
    for(i = 1 ; i <= n ; i ++)
        for(j = i ; j >= 1 ; j --)
            if((xorp[i] ^ xorp[j - 1]) > xormax)
            {
                xormax = (xorp[i] ^ xorp[j - 1]);
                st = j;
                dr = i;
            }
    printf("%d %d %d\n" , xormax , st , dr);
    return 0;
}