結果

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

---

テストケース

ソースコード

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<stack>
#include<cstring>

#define int long long
using namespace std;
#define rep(i, n) for(int i=0;i<(n);++i)
typedef pair<int, int> pii;
const int INF = 1l << 60;
#define u_b upper_bound
#define l_b lower_bound

int N, M;
int A[110];

signed main() {
    cin >> N >> M;
    rep(i, N) {
        cin >> A[i];
    }
    sort(A, A + N, greater<int>());
    int t = 0;
    if (M == 0) {
        cout << 0 << endl;
        return 0;
    }
    rep(i, N) {
        t += A[i];
        if (t >= M) {
            cout << i + 1 << endl;
            return 0;
        }
    }
}