Submission #9588857

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

const int N = 5e3 + 5;
int a[N];

int main() {
	long long sum = 0;
	int n, k, ans = 0; cin >> n >> k;
	for (int i = 0; i < n; i++)cin >> a[i];
	sort(a, a + n, greater<int>());
	for (int i = 0; i < n; i++) {
		sum += a[i];
		if (sum < k)ans++;
		else sum -= a[i]; ans = 0;
	}
	cout << ans << endl;

	return 0;
}

Submission Info

Judge Result