結果

提出番号	2411
提出者	Example
言語	C++
提出日時	2020-09-11 17:52:24
問題名	(68)単位
結果	AC
点数	100%

---

テストケース

ソースコード

#include "bits/stdc++.h"
//#include <atcoder/all>

using namespace std;
//using namespace atcoder;

#define ll long long
ll INF = (1LL << 60);

signed main() {
	int N, M; cin >> N >> M;
	vector<int>A(N); for (int i = 0; i < N; i++)cin >> A[i];
	sort(A.rbegin(), A.rend());
	int cnt = 0;
	if (cnt >= M) {
		cout << 0 << endl; return 0;
	}
	for (int i = 0; i < N; i++) {
		cnt += A[i];
		if (cnt >= M) {
			cout << i + 1 << endl; return 0;
		}
	}
	return 0;
}