結果

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

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

int main(){
	int N, M, A[110], temp = 0, ans;
	cin>>N>>M;
	for(int i = 0; i < N; i++)cin>>A[i];
	sort(A, A+N);
	if(M==0)cout<<0<<endl;
	else {for(int i=N-1; i>=0;i--){
		temp += A[i];
		if(temp >= M){
			cout<<N-i<<endl;
			break;
		}
	}
	}
	return 0;
}