結果

提出番号	1952
提出者	_ei1333
言語	C++
提出日時	2018-08-04 14:43:25
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include <bits/stdc++.h>
#define rep(i, a, n) for(int i = a; i < n; i++)
#define int long long
using namespace std;
typedef pair<int, int> P;
const int INF = 1e15;

signed main(){
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    rep(i, 0, n) cin >> a[i];
    sort(a.rbegin(), a.rend());
    int now = 0;
    rep(i, 0, n + 1){
        if(now >= m){
            cout << i << endl;
            return 0;
        } 
        now += a[i];
    }
}