結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for (int i=0;i<(n);i++)
#define REP2(i,m,n) for (int i=m;i<(n);i++)
typedef long long ll;
typedef long double ld;

const ll MOD = 1000000007;
ll A[101010];

int main() {
    cin.tie(0);
    ios::sync_with_stdio(false);

    int N, M; cin >> N >> M;
    REP(i, N) cin >> A[i];
    sort(A, A+N);

    if (M == 0) {
        cout << 0 << endl;
        return 0;
    }

    int ans = N;
    int tmp = 0;

    REP(i, N) {
        tmp += A[N-i-1];
        if (tmp >= M) {
            ans = i + 1;
            break;
        }
    }

    cout << ans << endl;
}