求dp代码
  • 板块灌水区
  • 楼主ethanlau
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/16 14:53
  • 上次更新2024/7/16 15:19:59
查看原帖
求dp代码
1006224
ethanlau楼主2024/7/16 14:53

小白里有 n 种木棍,长度分别为 a1,a2,a3……an,

每种木棍都无限供应。现在小白得到一个非负整数

L,请你帮他计算选取多少根木棍使得长度之和恰好

为 L?

要求输出选取木棍数的最小值和最大值。并不需要输

出具体方案。如果不能恰好得到长度之和为 l,则输

出"No"。

【输入格式】

length.in

第 1 行输入 n L

第 2 行输入 n 种木棍不同的长度。

【输出格式】

输出文件名为 length.out。

共一行,最小值,最大值,中间空一格。

【输入样例 1】

3 6

1 2 3

【输出样例 1】

2 6

【样例说明】

最小组合为:3+3,最大组合为:1+1+1+1+1+1.

【输入样例 2】

3 7

2 6 4

【输出样例 2】

No

【输入样例 3】

2 9

5 3

【输出样例 3】

3 3

【数据说明】

对于 40%的数据,1<=n<=10,1<=l<=100,1<=ai<=l。

对于 100%的数据,1<=n<=1000,

1<=l<=20000,1<=ai<=l。

2024/7/16 14:53
加载中...