‹ 上一题 下一题 ›

07298. m 种面值凑零钱 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

零钱有 种面值,保证含有面值 1(所以一定凑得出),每种不限量。恰好凑出 元最少用几枚?

输入格式

第一行两个整数 。
第二行 个互不相同的整数面值 。

输出格式

一行一个整数:最少硬币数。

样例

输入
3 11
1 5 11
输出
1

数据范围

,,面值不超过 且互不相同,保证含 1。

输入
输出

            
答案