站外题求解
  • 板块灌水区
  • 楼主joe20112024
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/9/13 13:03
  • 上次更新2024/9/13 18:25:56
查看原帖
站外题求解
1430407
joe20112024楼主2024/9/13 13:03
Description
给定n种砝码(每种砝码有无限个)和一个整数M,求至少需要几个砝码才可以称出刚好M克。
Input
第一行:N和M。(n<=100,m<=1000)
第二行:每种砝码的重量w[i]。
 
Output
一行:称出重量m最少需要的砝码个数;如果称不出重量m则输出“Impossible”
Sample Input
3  4
1  2  3 
Sample Output
2
2024/9/13 13:03
加载中...