## Editorial for A Coin Problem

Remember to use this editorial

**only**when stuck, and**not to copy-paste code from it**. Please be respectful to the problem author and editorialist.**Submitting an official solution before solving the problem yourself is a bannable offence.**Author:

This is a very classical dynamic programming problem.

Let denote whether it is possible to make a sum of using the given coins.

would be true if any of is true.

Thus, after computing the DP table, we can check to determine whether we can make a sum of or not.

**Time Complexity:**

## Comments