1-kurslar uchun musobaqa #12

Problem Tasks

# Date State
Not Contest

# Date State

A. Ikkilikdagi nollar

Time limit : 1000 ms
Memory limit : 128 mb

Bir o’lchamli sonli massiv berilgan. Uning elementlarining ko’paytirishdan hosil bo’lgan sonni ikkilik sanoq sistemasiga o’tirganda oxirida nechta nol bilan tugaydi.

 

Kiruvchi ma’lumotlar

Birinchi qatordab n butun soni -  massiv elementlari soni beriladi(1≤n≤105). Ikkinchi qatorda n ta butun son – massiv elementlari bitta probel bilan ajratilgan holda beriladi. Massiv elementlari qiymati 1 dan 109 gacha bo’lishi mumkin.

Chiquvchi ma’lumotlar

Bitta butun sonni massiv elementlarini ko’paytirishdan hosil bo’lgan sonning ikkilik sanoq sistemasida oxirida nechta ketma-ket nol bilan tugaganligini toping.

Misollar

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

3

4 2 5

3

2

2

1 3

0

 

1-misolda massiv elementlari ko’paytmasi 4*2*5=40. 40 ikkilik sanoq sistemasida 101000 ga teng. Uning oxirida 3 ta nol bor.

2-misolda ko’paytma 3 ga teng. Ikkilida 11. Oxirida birlar yo’q.