Bit amallari
Bit-04
Bit-05
Saralash-01
~/algor $ cat masalalar/sehrli-tangalar
Bit-05
Sehrli Tangalar
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
256 MB
66%
Sandiqda qiymatlari $2$ ning darajalari bo'lgan tangalar bor: $1, 2, 4, 8, 16, \ldots, 2^{k}, \ldots$. Har bir qiymatdagi tangadan istalgancha olish mumkin. Sandiqni ochish uchun qiymatlari yig'indisi aynan $S$ ga teng bo'lgan tangalar tashlanadi, bunda tangalar soni albatta toq bo'lishi shart. Shunday to'plamdagi tangalarning eng kam sonini toping. Toq sondagi tangalar bilan $S$ ni yig'ib bo'lmasa, $-1$ chiqaring.
Kiruvchi ma'lumotlar
Bitta natural son $S$.
Chiquvchi ma'lumotlar
Bitta butun son — tangalarning eng kam toq soni yoki $-1$.
Izoh
$1 \le S \lt 2^{60}$
Misollar
Kirish #1
5
Chiqish #1
3
Kirish #2
7
Chiqish #2
3