banda
Ionica a urmarit la TV, cu multa atentie o emisiune despre istoria calculatoarelor. Acolo a vazut ca toate informatiile se pot reprezenta prin cifre de 0 si 1. Ca exemplu se dadea faptul ca o banda lunga de câtiva kilometri pe care sunt scrise cifre de 0 si 1 (una dupa alta) reprezinta continutul unei mici carti. Acum Ionica îsi pune întrebarea: cât de lunga ar trebui sa fie o banda, pentru a putea scrie în baza 10 numarul din baza 2 de pe banda data ca exemplu la emisiunea de la TV?
Cerinta
Pentru un sir cu n cifre de 0 si 1 (ce semnifica un numar în baza 2) se cere sa se determine câte cifre va avea numarul în baza 10.
Date de intrare
Fisierul banda.in va contine pe prima linie numarul n, iar pe a doua linie sirul de n cifre de 0 si 1.
Date de iesire
Fisierul banda.out va contine pe prima linie numarul cautat.
Restrictii si precizari
Exemple
|
banda.in |
banda.out |
|
7 |
2 |
|
banda.in |
banda.out |
|
11 |
4 |
Timp maxim de executie/test: 2 secunde