Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714622

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

671. Harid
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Yotoqxonada yeguvlik tugab qolgach Shavkat harid qilish uchun dokonga keldi. U jami X somlik maxsulot harid qildi. Shavkat har doim ozi bilan faqat 1, 2, 4, 8, somlik yani ikki sonining darajalari shaklidagi pullarni olib yuradi. U ozida koproq sondagi pul qolishi uchun berilgan summani minimal sondagi pul bilan tolash kerak. Unda bu ishda yordam bering. Shavkatda har bir somlik puldan yetarlicha bor.

Kiruvchi malumotlar

Birinchi qatorda X soni berilgan(1≤X≤1018).

Chiquvchi malumotlar

Birinchi qatorda ishlatiladiga pullar sonini chiqaring. Ikkinchi qatorda esa pullarning qiymatlarini osish tartibida bitta probel bilan ajratilgan holda chiqaring.

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

7

3

1 2 4

 

Avtor: Azat Yusupov
Dasturlash bo'yicha jamoaviy olimpiada 1-bosqich, saralash turi.
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(199) Barcha urinishlar(565)