完全邮票问题

测试数据来自 system/2367

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  有 \(N\) 种不同面额的邮票,每种有无穷多张。问:贴出面额 \(K\) 最多需要多张邮票?

【输入格式】

  第 1 行:两个整数 \(N\) 和 \(K\),表示有 \(N\) 种邮票,要贴出面额 \(K\)。
  第 2 行:有 \(N\) 个整数,表示有 \(N\) 种邮票的面额 \(a[i]\)。

【输出格式】

  如果能贴出面额则输出一个整数,表示最多有票数;否则输出”No answer.”。

【输入输出样例】

 Input

5 12
1 2 3 6 4

 Output

12

【数据限制】

  对于100%的数据,满足:\(1 ≤ N ≤ 1000\),\(1 ≤ K ≤ 20000\),每种邮票面额不超过200。

【来源】

  Mr.he

动态规划之最优子集练习题

未认领
状态
已结束
题目
10
开始时间
2025-02-13 00:00
截止时间
2025-03-31 23:59
可延期
24.0 小时