首页 / 题库
小明在超市兼职收银员，现有$n$种硬币，第$i$种硬币的面值为$a_i$，硬币面值之间互质。每种硬币有无穷多个。 小明现需要给顾客找回$s$（用$n$种硬币组成$s$元），求问最少可以用几枚硬币。
第一行为两个整数$n$和$s$。 第二行为$n$个整数$a_i$。
一个整数，表示所需要的最少硬币数量。
对于100%的数据，$n≤50,s≤10000$。
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
