Masala #EFNHH7BUCH

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 8 %

#Dinamik dasturlash

0.0

K ajoyib son

Murodjon Informatika darsida K ajoyib sonlar haqida o’rgandi. Son K ajoyib son bo’lishi uchun tarkibida faqat 0 va 1 qatnashgan bo’lishi kerak. Masalan: 1010, 1010101000111, 1110101. Unga Sonlar o’qidagi K ajoyib sonlarni nechtaligi qiziq tuyulyapti.

Sizning vazifangiz $[1;N]$ bo’lgan listdagi(1 va $N$ kiradi) hamma K ajoyib sonlarni nechtaligini topish.

Kiruvchi ma'lumotlar:

Dastlabki qatorda N kiritiladi( $1\le N\le10^9$ ).

Chiquvchi ma'lumotlar:

$[1; N]$ oraliqdagi barcha K ajoyib sonlar sonini toping.

Misollar

#	input.txt	output.txt
1	10	2
2	20	3
3	30	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin