9308 2024. 02. 20 11:57:24 Ablablabla Ládapakolás raktárban (50) cpp17 Elfogadva 50/50 52ms 12612 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 Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 6ms 2184 KiB
3 Elfogadva 2/2 3ms 2308 KiB
4 Elfogadva 2/2 3ms 2544 KiB
5 Elfogadva 2/2 3ms 2736 KiB
6 Elfogadva 2/2 3ms 2940 KiB
7 Elfogadva 2/2 3ms 3024 KiB
8 Elfogadva 2/2 3ms 3156 KiB
9 Elfogadva 3/3 3ms 3244 KiB
10 Elfogadva 2/2 3ms 3372 KiB
11 Elfogadva 2/2 3ms 3600 KiB
12 Elfogadva 2/2 4ms 3916 KiB
13 Elfogadva 3/3 4ms 3936 KiB
14 Elfogadva 3/3 4ms 4088 KiB
15 Elfogadva 3/3 6ms 4216 KiB
16 Elfogadva 2/2 34ms 4656 KiB
17 Elfogadva 3/3 43ms 5272 KiB
18 Elfogadva 3/3 52ms 6324 KiB
19 Elfogadva 3/3 37ms 7228 KiB
20 Elfogadva 3/3 52ms 10920 KiB
21 Elfogadva 3/3 46ms 11528 KiB
22 Elfogadva 3/3 48ms 12612 KiB