結果

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

---

テストケース

ソースコード

#include <bits/stdc++.h>
#include <iostream>
#include <algorithm>
#include <string>

using namespace std;



int main(){

	int n,m;
	cin >> n >> m;

	
		int C[200] = {};
	
		for(int i=0; i<n; i++){
			int c;
			cin >> c;
			C[i] = c;
		}
		
		sort(C,C+n);
		reverse(C,C+n);
		int csum = 0;

		if(m == 0){
			cout << 0 << endl;
		}
		else{
			for(int i=0; i<n; i++){
				csum += C[i];
			
				if(csum >= m){
					cout << i+1 << endl;
					break;
				}
			}
		}

	return 0;
}