Pagini recente » Cod sursa (job #2763646) | Cod sursa (job #398695) | Cod sursa (job #556108) | Cod sursa (job #2909228) | Cod sursa (job #2439099)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
ifstream cin("zebughil.in");
ofstream cout("zebughil.out");
for (int i = 0; i < 3; ++i) {
ll n, g;
cin >> n >> g;
vector < ll > v(n);
for (int i = 0; i < n; ++i) {
cin >> v[i];
}
sort(v.begin(), v.end());
multiset < int > Set;
for (int i = n - 1; i >= 0; --i) {
auto it = Set.lower_bound(v[i]);
if (it == Set.end()) {
Set.insert(g - v[i]);
} else {
Set.insert(*it - v[i]);
Set.erase(Set.find(*it));
}
}
cout << Set.size() << endl;
}
return 0;
}