Pagini recente » Cod sursa (job #2064287) | Cod sursa (job #871859) | Cod sursa (job #3221632) | Cod sursa (job #727710) | Cod sursa (job #719170)
Cod sursa(job #719170)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("zebughil.in");
ofstream out("zebughil.out");
const int N = 18;
int v[N];
inline bool cmp(int a, int b) {
return (a > b);
}
int main() {
int t = 3;
while (t--) {
int n, maxSize;
in >> n >> maxSize;
for (int i = 1; i <= n; ++i)
in >> v[i];
sort(v+1, v+n+1, cmp);
vector <int> trucks;
for (int i = 1; i <= n; ++i) {
bool done = false;
for (int j = 0; j < trucks.size(); ++j)
if (trucks[j] + v[i] <= maxSize) {
trucks[j] += v[i];
done = true;
break;
}
if (done == false)
trucks.push_back(v[i]);
}
out << trucks.size() << "\n";
}
return 0;
}