站外题求解
  • 板块题目总版
  • 楼主joe20112024
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/9/13 13:01
  • 上次更新2024/9/13 18:25:57
查看原帖
站外题求解
1430407
joe20112024楼主2024/9/13 13:01
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:01
加载中...