编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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;
}
子任务 #1
Time Limit Exceeded
得分:0
测试点 #1
Time Limit Exceeded
得分:0
用时:2021 ms
内存:480 KiB

输入文件(1.in

49517 10381
510
632
628
973
286
555
454
346
928
161
788
218
768
536
928
51
799
376
<242050 bytes omitted>

答案文件(1.out

1007
测试点 #2
Time Limit Exceeded
得分:0
用时:2013 ms
内存:384 KiB

输入文件(2.in

10275 688001
248
7
829
41
135
305
833
20
238
562
122
705
44
566
959
252
837
828
2
<50105 bytes omitted>

答案文件(2.out

3824
测试点 #3
Time Limit Exceeded
得分:0
用时:2022 ms
内存:740 KiB

输入文件(3.in

99537 230761
617
79
429
959
175
563
23
857
892
30
557
449
298
197
975
469
123
54

<486854 bytes omitted>

答案文件(3.out

6769
测试点 #4
Time Limit Exceeded
得分:0
用时:2040 ms
内存:404 KiB

输入文件(4.in

32687 937376
986
151
30
876
983
54
213
694
547
730
224
193
320
597
991
454
642
280
<159779 bytes omitted>

答案文件(4.out

7831
测试点 #5
Time Limit Exceeded
得分:0
用时:2018 ms
内存:452 KiB

输入文件(5.in

27376 643351
984
308
855
940
278
17
107
619
711
523
508
844
673
310
668
952
991
69
<133888 bytes omitted>

答案文件(5.out

5924