結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
typedef long long ll;
using std::cout;
using std::endl;
using std::cin;

int main(){
	int n, m; cin >> n >> m;
	std::vector<int> a(n);
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(begin(a), end(a)); reverse(begin(a), end(a));
	
	int s = 0;
	for(int i = 0; i <= n; i++) {
		if(s >= m) {
			cout << i << endl;
			return 0;
		}
		
		if(i == n) break;
		s += a[i];
	}
	
	return 0;
}