241472026-02-04 20:31:51xxxLádapakolás raktárban (50)cpp17Wrong answer 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
*/
SubtaskSumTestVerdictTimeMemory
base32/50
1Accepted0/01ms316 KiB
2Wrong answer0/03ms508 KiB
3Accepted2/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/21ms332 KiB
9Accepted3/31ms316 KiB
10Accepted2/21ms316 KiB
11Accepted2/21ms316 KiB
12Wrong answer0/22ms316 KiB
13Accepted3/32ms316 KiB
14Wrong answer0/33ms432 KiB
15Accepted3/34ms316 KiB
16Wrong answer0/228ms568 KiB
17Accepted3/337ms804 KiB
18Accepted3/348ms800 KiB
19Accepted3/328ms744 KiB
20Wrong answer0/330ms776 KiB
21Wrong answer0/328ms760 KiB
22Wrong answer0/334ms792 KiB