1 条题解

  • 0
    @ 2024-10-30 9:09:41
    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int N = 1e6 + 10, INF = 0x3f3f3f3f, MOD = 1E9 + 7;
    int n, m, a[N], ans;
    int main(int argc, char* argv[]) {
        cin >> n >> m;
        for (int i = 0; i < n; i++)
            cin >> a[i];
        sort(a, a + n);
    
        for (int i = 0; i < n; i++)
            if (m >= a[i]) {
                m -= a[i];
                ans++;
            }
        cout << ans << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    1859
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    317
    已通过
    101
    上传者