5541 2023. 07. 18 10:52:18 1478 Ládapakolás raktárban (50) cpp17 Elfogadva 50/50 52ms 12688 KiB 
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, m, piles = 1, sum=0, a, b = 0;
    set<int> s;
    bool up = true;
    cin >> n >> m;
    for (int i=0; i<n; i++){
        cin >> a;
        if (sum + a > m || !up && a > b || s.count(a)){
            sum = a;
            s.clear();
            up = true;
            piles++;
        }
        else{
            sum += a;
            if (a < b) up = false;
        }
        s.insert(a);
        b = a;
    }
    cout << n - piles;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1960 KiB
2 Elfogadva 0/0 4ms 2124 KiB
3 Elfogadva 2/2 2ms 2124 KiB
4 Elfogadva 2/2 2ms 2312 KiB
5 Elfogadva 2/2 2ms 2360 KiB
6 Elfogadva 2/2 3ms 2580 KiB
7 Elfogadva 2/2 2ms 2692 KiB
8 Elfogadva 2/2 3ms 2892 KiB
9 Elfogadva 3/3 3ms 2884 KiB
10 Elfogadva 2/2 2ms 2960 KiB
11 Elfogadva 2/2 3ms 3252 KiB
12 Elfogadva 2/2 3ms 3336 KiB
13 Elfogadva 3/3 4ms 3576 KiB
14 Elfogadva 3/3 4ms 3744 KiB
15 Elfogadva 3/3 6ms 3864 KiB
16 Elfogadva 2/2 32ms 4620 KiB
17 Elfogadva 3/3 41ms 5216 KiB
18 Elfogadva 3/3 50ms 6140 KiB
19 Elfogadva 3/3 37ms 7112 KiB
20 Elfogadva 3/3 52ms 10800 KiB
21 Elfogadva 3/3 46ms 11436 KiB
22 Elfogadva 3/3 48ms 12688 KiB