Cod sursa(job #2479717)

Utilizator Teo_1101Mititelu Teodor Teo_1101 Data 24 octombrie 2019 13:02:10
Problema Aprindere Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;

const int NMAX = 100001;

ifstream fin("and.in");
ofstream fout("and.out");

int N;
int v[NMAX];

void Read()
{
    fin >> N;
    for( int i = 1; i <= N; ++i )
        fin >> v[i];


    int lgmax = 0, lg;
    for( int i = 0; i <= 31; ++i )
    {
        lg = 0;
        for( int j = 1; j <= N; ++j )
            if( v[j] & ( 1 << i ) )lg++;
        else
        {
            lgmax = max( lgmax, lg );
            lg = 0;
        }
        lgmax = max( lgmax, lg );
    }

    fout << lgmax << ' ';
}

int main()
{
    Read();
    return 0;
}