241472026-02-04 20:31:51xxxLádapakolás raktárban (50)cpp17Hibás válasz 32/5048ms804 KiB
#include <bits/stdc++.h>
using namespace std;


int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n+1);
    for(int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    int db = 1;

    int sum = a[1];
    int milyen = 0;

    for(int i = 2; i <= n; i++) {
        if (sum + a[i] > m) {
            //cout << 0 << ' ';
            sum = a[i];
            milyen = 0;
            db++;
        } else if (a[i] > a[i-1] && (milyen == 0 || milyen == 1)) {
            //cout << 1 << ' ';
            sum += a[i];
            milyen = 1;
        } else if (a[i] < a[i-1]) {
            //cout << 2 << ' ';
            sum += a[i];
            milyen = -1;
        } else if (a[i] > a[i-1] && milyen == -1) {
            //cout << 3 << ' ';
            sum = a[i];
            db++;
            milyen = 0;
        } else if (a[i] == a[i-1]) {
            //cout << 4 << ' ';
            sum = a[i];
            db++;
            milyen = 0;
        }
        //cout << i << ": " << db << ' ' << milyen << ' ' << sum << endl;
    }
    cout << n-db << endl;
}
/*
12 16
1 3 5 4 2 6 8 7 6 5 3 4
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/03ms508 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms332 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Hibás válasz0/22ms316 KiB
13Elfogadva3/32ms316 KiB
14Hibás válasz0/33ms432 KiB
15Elfogadva3/34ms316 KiB
16Hibás válasz0/228ms568 KiB
17Elfogadva3/337ms804 KiB
18Elfogadva3/348ms800 KiB
19Elfogadva3/328ms744 KiB
20Hibás válasz0/330ms776 KiB
21Hibás válasz0/328ms760 KiB
22Hibás válasz0/334ms792 KiB