55412023-07-18 10:52:181478Ládapakolás raktárban (50)cpp17Elfogadva 50/5052ms12688 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1960 KiB
2Elfogadva0/04ms2124 KiB
3Elfogadva2/22ms2124 KiB
4Elfogadva2/22ms2312 KiB
5Elfogadva2/22ms2360 KiB
6Elfogadva2/23ms2580 KiB
7Elfogadva2/22ms2692 KiB
8Elfogadva2/23ms2892 KiB
9Elfogadva3/33ms2884 KiB
10Elfogadva2/22ms2960 KiB
11Elfogadva2/23ms3252 KiB
12Elfogadva2/23ms3336 KiB
13Elfogadva3/34ms3576 KiB
14Elfogadva3/34ms3744 KiB
15Elfogadva3/36ms3864 KiB
16Elfogadva2/232ms4620 KiB
17Elfogadva3/341ms5216 KiB
18Elfogadva3/350ms6140 KiB
19Elfogadva3/337ms7112 KiB
20Elfogadva3/352ms10800 KiB
21Elfogadva3/346ms11436 KiB
22Elfogadva3/348ms12688 KiB