AlgorithmsHub | So'mlar

#13. So'mlar TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 10% easy

O'zb

Ikki dasturchi Aziz bilan Mexroj dasturlashni o'rganish uchun noutbook olishga qaror qildi va ustozi bilan Kompyuter magaziniga borishga qaror qilishdi.

Ustozi bir nout bookni tanlab berdi va fursatdan foydalanib bir savol berdi. Shu noutbooknik narxini sizlardagi turli xildagi naminal mavjud bo'lgan so'malringni necha xil yo'l bilan olishlaringiz mumkin deb savol berdi.

Ikkalasi o'ylanib qolishdi. Shu ikki dasturchiga ushbu masalani yechiga yordam bering.

Masalan ularda n xil naminaldagi: 2000,5000,10000 xil so'mlar mavjud. Necha xil usulda to'lashi mumkin.

Noutbookning narxi: t=25000 so'm bo'lsa.

1) 10000 10000 5000

2) 10000 5000 5000 5000

3) 10000 5000 2000 2000 2000 2000 2000

4) 5000 5000 5000 5000 5000

5) 5000 5000 5000 2000 2000 2000 2000 2000

6) 5000 2000 2000 2000 2000 2000 2000 2000 2000 2000 2000

Demak javob 6 xil usulda to'lashi mumkin ekan.

Ushbu dasturni tuzishda ikki dasturchiga yordam bering.

Kirish ma'lumotlari:

Kirish qismiga: Birinchi qatoriga ikkita butun son probel bilan ajratilgan holda n (1≤n≤5) va noutbook narxi t(1≤t≤10⁵) kiritiladi.

Ikkinchi qatoriga n ta turdagi nominallar so'mlar mavjudligi kiritiladi.

Chiqish ma'lumotlari:

Chiqish qismiga: Masala javobini chop eting.

Testlar:

#	Kirish oqimi	Chiqish oqimi
1	3 25000 2000 5000 10000	6

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar