Reach a given score GFG POTD Python Solution geeks for geeks problem of the day python DP solution
Problem - https://www.geeksforgeeks.org/problems/reach-a-given-score-1587115621/1 Medium - https://vibhutigaharwar.medium.com/reach-a-given-score-gfg-potd-5365ed44b621 Consider a game where a player can score 3 or 5 or 10 points in a move. Given a total score n, find number of distinct combinations to reach the given score. Example 1: Input n = 10 Output 2 Explanation There are two ways {5,5} and {10}. Example 2: Input n = 20 Output 4 Explanation There are four possible ways. {5,5,5,5}, {3,3,3,3,3,5}, {10,10}, {5,5,10}.
Problem - https://www.geeksforgeeks.org/problems/reach-a-given-score-1587115621/1 Medium - https://vibhutigaharwar.medium.com/reach-a-given-score-gfg-potd-5365ed44b621 Consider a game where a player can score 3 or 5 or 10 points in a move. Given a total score n, find number of distinct combinations to reach the given score. Example 1: Input n = 10 Output 2 Explanation There are two ways {5,5} and {10}. Example 2: Input n = 20 Output 4 Explanation There are four possible ways. {5,5,5,5}, {3,3,3,3,3,5}, {10,10}, {5,5,10}.