結果

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

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PA;
typedef priority_queue<int> PQ;
typedef vector<int> VE;
#define int long long
#define INF 1000000009
#define INFL 1000000000000000018
#define mod 1000000007
#define pb push_back
#define MAXN 100005

int n, m, a[MAXN], tanni;

signed main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    if(m == 0){
        cout << 0 << endl;
        return 0;
    }
    sort(a, a + n, greater<int>() );
    for(int i = 0; i < n; i++){
        tanni += a[i];
        if(tanni >= m){
            cout << i + 1 << endl;
            return 0;
        }
    }


    return 0;
}