221622026-01-14 17:32:45szabelrLádapakolás raktárban (50)cpp17Hibás válasz 8/5014ms552 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    // Gyorsítás az időlimit miatt
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int N;
    long long M;
    if (!(cin >> N >> M)) return 0;

    long long aktualis_osszeg = 0;
    int felszabaditott_hely = 0;

    for (int i = 0; i < N; ++i) {
        long long h;
        cin >> h;

        if (aktualis_osszeg + h <= M) {
            // Ha hozzá tudjuk adni az aktuális toronyhoz
            if (aktualis_osszeg > 0) {
                felszabaditott_hely++;
            }
            aktualis_osszeg += h;
        } else {
            // Új tornyot kell kezdenünk a földön
            aktualis_osszeg = h;
        }
    }

    cout << felszabaditott_hely << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Elfogadva2/21ms508 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms552 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms508 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/22ms316 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/22ms316 KiB
13Hibás válasz0/32ms316 KiB
14Hibás válasz0/32ms316 KiB
15Hibás válasz0/32ms316 KiB
16Hibás válasz0/210ms420 KiB
17Hibás válasz0/313ms316 KiB
18Hibás válasz0/314ms500 KiB
19Hibás válasz0/39ms316 KiB
20Hibás válasz0/39ms316 KiB
21Hibás válasz0/39ms428 KiB
22Hibás válasz0/310ms424 KiB