Cod sursa(job #1622404)

Utilizator stefanst77Luca Stefan Ioan stefanst77 Data 1 martie 2016 11:23:41
Problema Transport Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <bits/stdc++.h>

using namespace std;
int a[100005], n;

void Citire()
{
    int i;
    ifstream fin ("and.in");
    fin >> n;
    for (i=1; i<=n; i++)
    {
        fin >> a[i];
    }
    fin.close();
}

int Lgsecv(int b)
{
    int doi_la_b, k, lgmax, i;
    doi_la_b=1<<b;
    lgmax=0;
    k=0;
    for (i=1; i<=n; i++)
    {
        if ((a[i]&doi_la_b)!=0)
            k++;
        else k=0;
        lgmax=max(lgmax, k);
    }
    return lgmax;
}

void Rezolvare()
{
    int L;
    ofstream fout ("and.out");
    L=0;
    for (int b=0; b<=30; b++)
        L=max(L, Lgsecv(b));
    fout << L << "\n";
    fout.close();
}

int main()
{
    Citire();
    Rezolvare();
    return 0;
}