Cod sursa(job #532598)

Utilizator impulseBagu Alexandru impulse Data 12 februarie 2011 00:12:22
Problema Xor Max Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;
int v[100002];
int n;

int main()
{
    ifstream in("xormax.in");
    in>>n;

    int now = 0;
    int start = 0, end = 0;
    int max = 0;
    int clean = 0;
    for(int i = 1; i <= n; i++)
    {
        in>>v[i];
        v[i] ^= v[i - 1];

        if(v[i] > max)
        {
            if(!clean)
            {
                start = i;
                clean = 1;
            }
            max = v[i];
        }
        else
        {
            clean = 0;
            end = i;
        }
    }
    in.close();

    ofstream out("xormax.out");
    out<<max<<" "<<start + 1 <<" "<<end + 1;
    out.close();
}