Masala #QWCXUKBRHT
Xotira 32 MB
Vaqt 1000 ms
Qiyinchiligi 1 %
14
Nabiralarga_pul_taqsimlash_(Qo‘shimcha_cheklovlar_bilan)
Bir bobo n(1≤n≤1e9) so‘m pul olib chiqdi va m(1≤m≤n) ta nabirasiga bu pulni teng miqdorda bo‘lib bermoqchi.
Boboning t(1≤t≤3) xil turdagi pul birliklari bor har biridan cheksizta. Har bir nabira faqat shu pul birliklari yordamida o‘z ulushini olishi kerak.
Agar bu amalga oshmasa, -1 chiqaring.
Izohni o'qing.
Kiruvchi ma'lumotlar:
Birinchi qatorda elsatma birinchi n keyin m(1≤m≤n≤1e9, 1≤t≤3)
Ikkinchi qatorda t ta xar xil pul birliklari kiritiladi a(1≤a≤10)
Chiquvchi ma'lumotlar:
Masala javobini chop eting. Har biri qanchadan olishi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
15 5 3 2,3,6 |
3 |
| 2 |
15 5 3 2,4,6 |
-1 |
| 3 |
100 10 3 1 5 10 |
10 |
Izoh:
Masalan -1 chiqadigan holatni aytib ketaman boboda 15 so'm pul bor va 5 nabirasi unda 3 xil miqdorda pul bor 6 ,2 ,3 so'mlik endi 15/5=3 bo'ladi shunda biz 6,2,3 so'mlik lar bilan hech qachon 3 ni hosil qila olmaymiz. shunda -1 chiqadi
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling