Pagini recente » Cod sursa (job #349384) | Cod sursa (job #2805426) | Cod sursa (job #125694) | Cod sursa (job #895704) | 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;
}