// PR Bab 12, soal 3 -- pembahasan. #include #include using namespace std; const int MAKS = 200005; int b[MAKS]; int main() { int n, k; cin >> n >> k; for (int i = 0; i < n; i++) cin >> b[i]; sort(b, b + n); int kiri = 0, kanan = n - 1, perahu = 0; while (kiri <= kanan) { if (b[kiri] + b[kanan] <= k) kiri++; // yang paling ringan ikut kanan--; // yang paling berat berangkat perahu++; } cout << perahu << "\n"; return 0; }