結果

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

---

テストケース

ソースコード

#include "iostream"
#include "string"
using namespace std;
int main() {
	long long N, M, tmp;
	long long sum = 0;
	long long t[100];
	cin >> N >> M;
	for (int i = 0; i < N; i++) {
		cin >> t[i];
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (t[i] > t[j]) {
				tmp = t[i];
				t[i] = t[j];
				t[j] = tmp;
			}
		}
	}
	for (int i = 0; i < N; i++) {
		sum += t[i];
		if (sum >= M) {
			cout << i + 1 << endl;
			break;
		}
		else if (M == 0) {
			cout << 0 << endl;
		}
	}
	return 0;
}