Submission #3446885

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

#define EPS (1e-7)
#define INF (1e9)
#define PI (acos(-1))
//const ll mod = 1000000007;

int main() {
    //cout.precision(10);
    int n, x;
    cin >> n >> x;
    vector<int> a(n);
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a.begin(), a.end());
    int ans = 0;
    for(int i = 0; i < n; i++){
        if(x < a[i]){
            cout << ans << endl;
            return 0;
        }
        ans++;
        x -= a[i];
    }
    if(x != 0) ans--;
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result