49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#20564 | #1020. jwp的采购之旅 | Time Limit Exceeded | 0 | 10114 ms | 740 K | C++ 11 / 308 B | wzzzzzz | 2019-07-24 22:23:29 |
#include <bits/stdc++.h>
using namespace std;
int a[int(1e5) + 1];
int main() {
ios::sync_with_stdio(false);
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++) scanf("%d", &a[i]);
sort(a, a + n);
int num = 0;
while (m > 0 && num <= n) {
if (m >= a[num]) {
m = m - a[num];
num++;
}
}
cout << num << endl;
}
49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>
10275 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>