Pagini recente » Cod sursa (job #2696140) | Cod sursa (job #2575378) | Cod sursa (job #676202) | Cod sursa (job #362027) | Cod sursa (job #3174854)
#include <iostream>
#include <algorithm>
using namespace std;
const int MAX_N = 16000;
int main() {
int N, K;
cin >> N >> K;
int volume[MAX_N];
for (int i = 0; i < N; ++i) {
cin >> volume[i];
}
sort(volume, volume + N);
int capacitate_minima = 0;
int transporturi_efectuate = 0;
for (int i = N - 1; i >= 0; --i) {
capacitate_minima += volume[i];
if (capacitate_minima >= K) {
transporturi_efectuate++;
capacitate_minima = 0;
}
}
if (capacitate_minima > 0) {
transporturi_efectuate++;
}
cout << transporturi_efectuate << endl;
return 0;
}