编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#20428 #1020. jwp的采购之旅 Accepted 100 130 ms 912 K C++ / 788 B q3540555 2019-07-22 15:15:26
显示原始代码
#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#define spause() system("pause")
//#define scanf scanf_s

using namespace std;
typedef long long llong;
typedef unsigned long long ullong;
typedef pair<int, int> prdd;

int n, m, tmp, ans = 0;
vector<int> mns;

int main() {
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        mns.push_back(tmp);
    }

    sort(mns.begin(), mns.end());

    while (mns.size() >= 0) {
        if (mns.at(0) > m)
            break;
        ans++;
        m -= mns.at(0);
        mns.erase(mns.begin());
    }

    printf("%d", ans);

    // spause();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:13 ms
内存:652 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

用户输出

1007

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:8 ms
内存:424 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

用户输出

3824

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:61 ms
内存:912 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

用户输出

6769

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:24 ms
内存:532 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

用户输出

7831

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:24 ms
内存:588 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

用户输出

5924

系统信息

Exited with return code 0