Cod sursa(job #3174854)

Utilizator AlexandruGaneaAlexandru Ganea AlexandruGanea Data 25 noiembrie 2023 10:30:53
Problema Transport Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#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;
}