Editing 1435 - Biti

==Cerința==
Zoli a primit de la doamna profesoară un șir cu <code>n</code> elemente, numere naturale. Lui Zoli i se cere să răspundă corect la întrebarea: “Câte numere din șir au în reprezentarea binară doar biți setați – adică au toți biții <code>1</code>?

==Date de intrare==
Fișierul de intrare <code>biti.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale separate prin spații, reprezentând elementele șirului.
==Date de ieșire==
Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."

Pe următoarea linie se va afișa numărul <code>nr</code>, reprezentând numărul de elemente ale șirului formate doar din biți setați.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."

==Restricții și precizări==

* <code>1 ≤ n ≤ 3.000.000</code>

* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât <code>2.000.000.000</code>

==Exemplu 1==
;Intrare
:7
:24 19 15 81 7 63 100
;Ieșire
:Datele de intrare corespund restricțiilor impuse.
:3
===Explicație===
Numerele care respectă condiția sunt <code>15</code>, <code>7</code>, <code>63</code>.
==Exemplu 2==
;Intrare
:-5
:24 19 15 81 7 63 100
;Ieșire
:Datele de intrare nu corespund restricțiilor impuse.

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#1435 Biti
def conditii(n, numere):
    return len(numere) == n and \
        1 <= n <= 3_000_000 and \
        all(nr < 2_000_000_000 for nr in numere)


def biti(numere):
    setati = 0
    for nr in numere:
        # Dacă toate caracterele din reprezentarea binară a lui 'nr' sunt egale cu 1 ...
        if all(c == '1' for c in bin(nr)[2:]):
            # ... se incrementează valoarea variabilei 'setati'
            setati += 1
    print(setati)


if __name__ == "__main__":
    n = int(input())
    numere = [int(x) for x in input().split()]
    if not conditii(n, numere):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        biti(numere)

</syntaxhighlight>