49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>用户输出
1007
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25419 | #1020. jwp的采购之旅 | Time Limit Exceeded | 20 | 6317 ms | 3948 K | C++ 17 / 374 B | dytc | 2020-05-01 16:54:09 |
#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>
#define x first
#define y second
typedef long long ll;
using namespace std;
const int N = 1e6 + 100;
int f[N];
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
int w;
cin >> w;
for (int j = m; j >= w; j--) f[j] = max(f[j], f[j - w] + 1);
}
cout << f[m] << endl;
return 0;
}49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>用户输出
1007
系统信息
Exited with return code 010275 688001
248
7
829
41
135
305
833
20
238
562
122
705
44
566
959
252
837
828
2
<50105 bytes omitted>99537 230761
617
79
429
959
175
563
23
857
892
30
557
449
298
197
975
469
123
54
<486854 bytes omitted>32687 937376
986
151
30
876
983
54
213
694
547
730
224
193
320
597
991
454
642
280
<159779 bytes omitted>