贴邮票[3]

测试数据来自 system/1006

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

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


【问题描述】

  有 \(n\) 种不同面额的邮票,每种只有 \(1\) 张,其中邮票 \(i\) 的面额为 \(a_i\),现在要选择一些邮票来贴出面额 \(K\),最少需要多少张邮票?

【输入格式】

  第 \(1\) 行是整数 \(n\) 和 \(K\),表示有 \(n\) 种邮票和要贴出的面额为 \(K\)。
  第 \(2\) 行有 \(n\) 个互不相同的正整数,第 \(i\) 个整数 \(a_i\) 表示邮票 \(i\) 的面额。

【输出格式】

  如果不能贴出面额 \(K\),则输出 \(None\),否则输出需要的最少的邮票数目。

【输入输出样例】

 Input

5 10
1 2 3 4 5

 Output

3

【数据限制】

  对于100%的数据,满足:\(1 ≤ n ≤ 500\),\(1 ≤ K ≤ 100000\),\(0< a_i ≤ 100000\)

【来源】

  Mr.he

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

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