149042025-02-06 20:37:25szjLádapakolás raktárban (50)cpp17Elfogadva 50/5050ms2164 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, m, a, kh=0, b=0;
    bool t=0;
    set<int> s;
    cin >> n >> m;
    int megt = n-1;
    while(n--)
    {
        cin >> a;
        if(t && a>b ||  kh+a>m || s.count(a))
        {
            megt--;
            t = 0;
            kh = a;
            s.clear();
        }
        else
        {
            if(a < b)t=1;
            kh+=a;
        }
        s.insert(a);
        b = a;
    }
    cout << megt;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/04ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms500 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms508 KiB
12Elfogadva2/22ms396 KiB
13Elfogadva3/33ms328 KiB
14Elfogadva3/34ms396 KiB
15Elfogadva3/34ms316 KiB
16Elfogadva2/230ms396 KiB
17Elfogadva3/341ms400 KiB
18Elfogadva3/350ms396 KiB
19Elfogadva3/335ms552 KiB
20Elfogadva3/350ms1840 KiB
21Elfogadva3/345ms2088 KiB
22Elfogadva3/348ms2164 KiB