A. Iftorlik vaqti

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta odam iftorlik uchun K ta xurmo sotib oldilar. Sizning vazifangiz K ta xurmoni N ta odamga teng taqsimlash mumkinmi yo'qmi aniqlashdan iborat/

Kiruvchi ma'lumotlar:

Bitta qatorda N va K natural sonlari. (1 <= N , K <= 1000)

Chiquvchi ma'lumotlar:

Agar K ta xurmoni N ta odamga teng taqsimlash mumkin bo'lsa "Yes", aks holda "No" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 15	Yes
2	5 21	No

B. Gugurt donalari va raqamlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Yuqoridagi rasmda har bir raqamni gugurt donalari yordamida ifodalanishi ko’rsatilgan.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son beriladi, \(N (0 \le N \le 10^9)\)

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, berilgan \(N\) sonini gugurt donalari yordamida ifodalash uchun jami nechta gugurt donasi kerak bo’lishini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	137	10
2	379	14

C. Sumalak toshlari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dasturchialr Klubi jamoasi har yili birgalikda sumalak tayyorlash uchun bir joyga yig'ilishadi. Bu yil ham sumalak tayyorlash ishlari avjida. Ammo sumalakka solinadigan \(M\) ta toshlar yo'q edi. \(N\) ta bola tosh keltirish uchun jo'nab ketishdi va har biri \(a_i\) ta tosh keltirdi.
Sizning vazifangiz sumalakka \(M\) ta tosh solish uchun eng kamida nechta bolaning tergan toshlari tanlanadi?

Kiruvchi ma'lumotlar:

Birinchi qatorda \(M\) va \(N\) natural sonlari. Ikkinchi qatorda esa mos ravishta \(N\) ta bolaning keltirgan \(a_i\) toshlari soni. \((1 \le M, N, a_i \le 1000)\)

Chiquvchi ma'lumotlar:

Yagona qatorda sumalakka \(M\) ta tosh solish uchun kamida nechta boladan toshlar olinishini chiqaring. Agar toshlar yetarli bo'lmasa -1 chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 7 2 6 9 4 5 7 1	3

D. Bill Gates va Jurnalist

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bill Gates ajoyib ko'rsatuvga taklif qilindi. U jurnalistga eng boy odam ekanligini yana bir bor isbotlash maqsadida unga bir chek berib undagi ixtiyoriy raqamni o'zgartirishi mumkinligini va unga shu miqdordagi pulni hadya qilishini aytdi. Jurnalist imkoniyatdan maksimal foydalanmoqchi. Unga bunda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida Bill Gates bergan chekdagi natural son \(N(1 \le N \le 10^{18})\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Jurnalist qo'lga kiritishi mumkin bo'lgan pul miqdorini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	69	99
2	996	999

E. Sanoq sistemasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Biz shu vaqtgacha ishlagan misollarda faqat 10 lik sanoq sistemasidan foydalanganmiz. Lekin boshqa sanoq sanoq sistemalari ham mavjud. Biz ular haqida ma'lumotga ega bo’lmasdan dasturchi bo’la olmaymiz. Chunki kompyuterlar huddi mana shu sanoq sistemalarida ishlaydi.

Sizga 2 ta sonlar k va n beriladi. k ni 10 lik sanoq sistemasidan n lik sanoq sistemasiga o’tkazishingiz kerak bo’ladi.

Kiruvchi ma'lumotlar:

Ikkita k va n sonlari kiritiladi. Uning qiymati \(0 \le k \le 10^{18} , 2 \le n \le 16\) oraliqda bo’ladi.

Chiquvchi ma'lumotlar:

k sonining n lik sanoq sistemasidagi qiymatini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 16	0
2	31 16	1F
3	56 10	56