Home /
Expert Answers /
Computer Science /
code-please-in-python-and-python-only-thank-you-so-much-3-gift-cards-description-thank-has-gif-pa182
(Solved): Code please in Python and Python only.
Thank you so much
3. Gift Cards Description THank has gif ...
Code please in Python and Python only.
Thank you so much
3. Gift Cards Description THank has gift cards, and they come in three different denominations: \( \$ 10, \$ 30 \), and \( \$ 50 \). Jugg has collected a lot of them! Jugg would like to use \( \mathbf{N} \) cards to buy an item, which costs \( M \) dollars. However, he doesn't want to leave a remaining balance on any cards he chooses. How many different ways is Jugg able to buy the item? Input Format The first line contains two integers \( \mathbf{N}, \mathrm{M} \). \( \mathbf{N} \) is the number of cards, and \( \mathrm{M} \) is the cost of that item. Output Format An integer, representing the number of different ways to buy the item, using the exact number of cards required. Sample Input 480 Sample Output 2 Explanation Jugg must use 4 cards to buy an \( \$ 80 \) item. There are 2 ways to do this: 1) \( 2 \$ 10 \) gift cards and \( 2 \$ 30 \) gift cards. \( (10+10+30+30=80) \) 2) \( 3 \$ 10 \) gift cards and \( 1 \$ 50 \) gift card. \( (10+10+10+50=80) \) Input Constraint \( 30 \%: N<=100 \) \( 60 \%: N<=1000 \) \( 100 \%: N<5000, M<=250000 \)