93082024-02-20 11:57:24AblablablaLádapakolás raktárban (50)cpp17Elfogadva 50/5052ms12612 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;

    set<int> benne;
    int osszeg = 0;
    int b = 0;
    bool jo = 1;
    int db = 1;

    for(int i = 0; i < n; i++){
        int a;
        cin >> a;

        if(!jo && a > b || a + osszeg > m || benne.count(a)){
            db++;
            jo = 1;
            benne.clear();
            osszeg = 0;
        } else{
            if(a < b) jo = 0;
        }

        b = a;
        benne.insert(a);
        osszeg += a;
    }

    cout << n - db << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1816 KiB
2Elfogadva0/06ms2184 KiB
3Elfogadva2/23ms2308 KiB
4Elfogadva2/23ms2544 KiB
5Elfogadva2/23ms2736 KiB
6Elfogadva2/23ms2940 KiB
7Elfogadva2/23ms3024 KiB
8Elfogadva2/23ms3156 KiB
9Elfogadva3/33ms3244 KiB
10Elfogadva2/23ms3372 KiB
11Elfogadva2/23ms3600 KiB
12Elfogadva2/24ms3916 KiB
13Elfogadva3/34ms3936 KiB
14Elfogadva3/34ms4088 KiB
15Elfogadva3/36ms4216 KiB
16Elfogadva2/234ms4656 KiB
17Elfogadva3/343ms5272 KiB
18Elfogadva3/352ms6324 KiB
19Elfogadva3/337ms7228 KiB
20Elfogadva3/352ms10920 KiB
21Elfogadva3/346ms11528 KiB
22Elfogadva3/348ms12612 KiB