結果

提出番号	1655
提出者	face4
言語	C++
提出日時	2018-08-04 13:23:24
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;

    int a[n];
    for(int i = 0; i < n; i++)  cin >> a[i];
    sort(a, a+n);
    reverse(a, a+n);

    int accum = 0, ans;
    for(ans = 0; accum < m && ans < n; ans++){
        accum += a[ans];
    }

    cout << ans << endl;

    return 0;
}