编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#103943 #1020. jwp的采购之旅 Accepted 100 47 ms 1404 K C++ 17 / 703 B Sakura丶Charon 2024-05-09 20:47:47
显示原始代码
#pragma GCC optimize(3, "Ofast", "inline")
#include <bits/stdc++.h>
#define int long long
#define x first
#define y second
#define debug(x) cerr << #x " = " << x << '\n';
using namespace std;

void solve() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    sort(a.begin(), a.end());
    for (int i = 0; i < n; i++) {
        if (m >= a[i])
            m -= a[i];
        else
            return cout << i << '\n', void();
    }
    cout << n << '\n';
}

signed main() {
    // freopen("Sample.in", "r", stdin);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    // cin >> T;
    while (T--) solve();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:9 ms
内存:628 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
用时:4 ms
内存:372 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
用时:18 ms
内存:1404 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
用时:11 ms
内存:604 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
用时:5 ms
内存:488 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