BW-E10. Toshlar tarozisi

Tarozida 1, 2, 4, 8, … gramm toshlar bor, har biridan bittadan. n gramm yukni muvozanatlash uchun qaysi toshlarni qo‘yish kerak? Har bir son ikkining turli darajalari yig‘indisi sifatida yagona ko‘rinishda yoziladi.

Kirish ma’lumotlari

Bitta son n.

Chiqish ma’lumotlari

Bitta qatorda kerakli toshlar og‘irligi, o‘sish tartibida.

Cheklovlar

1 ≤ n ≤ 10¹⁸.