#061 · Max Books Purchase · greedy · easy · python

مشاهده راه‌حل در GitHub


خرید کتاب

توی این مسئله ما میخوایم که بیشترین تعداد کتابی رو که میتونیم از کتاب فروشی با توجه به بودجه مون بخریم.

ورودی:

در خط اول ورودی، ابتدا n که تعداد کتاب ها و m که مقدار پول ما است، داده میشود.

در خط دوم ورودی، n عدد که با فاصله از هم جدا داده شده اند داده میشود. تصمین میشود که اعداد طبیعی هستند.

1 <= n <= 1000

1 <= m <= 10^6

خروجی:

در تنها خط خروجی، بیشترین کتاب خریداری شده را خروجی بدهید.

Input:

5 20
10 2 8 4 3

Output:

4