P2842 纸币问题 1
题目描述
某国有 $n$ 种纸币，每种纸币面额为 $a_i$ 并且有无限张，现在要凑出 $w$ 的金额，试问最少用多少张纸币可以凑出来？
输入格式
无
输出格式
无
说明/提示
对于 $40\%$ 的数据，满足 $n\le 10$，$w\le 100$；
对于 $100\%$ 的数据，满足 $1\le n\le 10^3$，$1\le a_i \leq w\le 10^4$。