Masala #SDKJLBTGYU

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 4 %

#Oson

#Binar qidiruv

Birlarni hisoblash

Berilgan \(n\) butun soni uchun, \(n + 1\) uzunlikdagi \(ans[]\) massivini qaytaring, bunda har bir i (0 <= i <= n) uchun ans[i] sonining ikkilikdagi 1'lar soni bo'lishi kerak.

Kiruvchi ma'lumotlar:

n(\(0 ≤ n ≤ 10^5\)) butun soni kiritiladi.

Chiquvchi ma'lumotlar:

Xosil qilingan massiv elementlarini bir qatorda probel bilan ajratilgan holda chop eting.

Misollar

#	input.txt	output.txt
1	2	0 1 1
2	5	0 1 1 2 1 2

Izoh:

Birinchi test:
n = 2
0 -> 0
1 -> 1
2 -> 10
Ikkilikdagi sonlarni 1 lar sonini hisoblab chiqilsa \(ans[] = [0,1,1]\).

Ikkinchi test:
n = 5
0 -> 0
1 -> 1
2 -> 10
3 -> 11
4 -> 100
5 -> 101
Ikkilikdagi sonlarni 1 lar sonini hisoblab chiqilsa \(ans[] = [0,1,1,2,1,2]\).

Telegram Facebook

Yechimini yuborish

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