222662026-01-14 19:01:26szabelrLádapakolás raktárban (50)cpp17Hibás válasz 32/5014ms552 KiB
// Ládapakolás raktárban.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    long long m;
    cin >> n >> m;
    int stacks = 0;          
    long long current_sum = 0; 
    int last_height = 0;     
    bool descending = false; 

    for (int i = 0; i < n; i++)
    {
        int x;
        cin >> x;
        bool uj = false;

        if (stacks == 0) {
            uj = true;
        }
        else if (current_sum + x > m) {
            uj = true;
        }
        else if (x == last_height) {
            uj = true;
        }
        else if (descending && x > last_height) {
            uj = true;
        }

        if (uj) {
            stacks++;          
            current_sum = x;    
            last_height = x;
            descending = false; 
        }
        else {
            current_sum += x;
            if (x < last_height) {
                descending = true; 
            }
            last_height = x;
        }
    }
    cout << n - stacks << endl;

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