问
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/4 10:50
  • 上次更新2023/11/4 12:50:45
查看原帖
问
929285
封禁用户楼主2023/11/4 10:50
2.求和(plus.cpp)
【问题描述】
小白获得了一串不相等的(N 个)数字 xi,全部为自然数。现在他想得到某个数 m,并
且只能由这些自然数求和得出,请你帮他计算最多能由多少个数组成。
【输入格式】
输入文件名为 plus.in。
输入数据共三行,第一行为两个正整数 n,从第 2 行有 n 个自然数,为原始数串。第三行是
m。
2
【输出格式】
输出文件名为 plus.out。
输出数据仅一个整数,表示求和 m 里所包含的最大数字个数。如果得不到 m,则输出-1。
【输入样例 1】
plus.in
8
1 5 2 7 4 9 3 8
7
【输出样例 1】
plus.out
3
【样例说明】
7=7,1+2+4,5+2,4+3,最多由 3 个数字组成. 【输入样例 2】
plus.in
7
10 5 3 11 4 8 6
55
【输出样例 2】
plus.out
-1
【输入样例 3】
plus.in
7
0 4 5 2 7 3 9
30
【输出样例 3】
plus.out
7
【数据说明】
对于 60% 的数据,1<=n<=10;0<=xi<=100;1<=m<=20000;
对于 100% 的数据,1<=n<=20;0<=xi<=1000;1<=m<=20000;

求代码

2023/11/4 10:50
加载中...