結果

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

---

テストケース

ソースコード

#include <iostream>
#include <fstream>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <string>
#include <vector>
#include <map>
#include <list>
#include <set>
#include <stack>
#include <queue>
#include <cstdlib>
#include <algorithm>
#include <random>
#include <cassert>
using namespace std;
#define LL long long
#undef INT_MIN
#undef INT_MAX
#define INT_MIN -2147483648
#define INT_MAX 2147483647
#define LL_MIN -9223372036854775808
#define LL_MAX 9223372036854775807
#define segment_size 65536
#define ROOP() while(true)


////1
//int main() {
//	int f, s;
//	cin >> f >> s;
//	bool ans = true;
//	while (f >= 2 && s >= 1) {
//		f -= 2;
//		s -= 1;
//		ans = !ans;
//	}
//	if (ans) cout << "K" << endl;
//	else cout << "O" << endl;
//
//	return 0;
//}


//2
int main() {
	int N, M;
	cin >> N >> M;
	vector<int> A;
	for (int i = 0; i < N; i++) {
		int tmp;
		cin >> tmp;
		A.push_back(tmp);
	}
	sort(A.begin(), A.end());
	reverse(A.begin(), A.end());
	
	int ans = 0;
	int tmp = 0;
	while (tmp < M) {
		tmp += A[ans];
		ans++;
	}
	cout << ans << endl;

	return 0;
}


//
////3
//int main() {
//
//
//	return 0;
//}



////4
//int main() {
//
//
//	return 0;
//}



////5
//int main() {
//
//
//	return 0;
//}



////6
//int main() {
//
//
//	return 0;
//}



////7
//int main() {
//
//
//	return 0;
//}



////8
//int main() {
//
//
//	return 0;
//}



////9
//int main() {
//
//
//	return 0;
//}



////10
//int main() {
//
//
//	return 0;
//}