結果

提出番号	2165
提出者	kim
言語	C++
提出日時	2018-08-22 09:21:19
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    int N, M;
    vector<int> A;
    cin >> N >> M;
    A.resize(N);
    for(int i=0; i<N; ++i) {
        cin >> A[i];
    }
    sort(A.rbegin(),A.rend());
    int ans=0;
    while(true) {
        if(M<=0) break;
        M-=A[ans];
        ++ans;
    }
    cout << ans << endl;
    return 0;
}