Submission #9,308

2024-02-20 11:57:24

cpp17

Accepted 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";
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1816 KiB
		2	Accepted	0/0	6ms	2184 KiB
		3	Accepted	2/2	3ms	2308 KiB
		4	Accepted	2/2	3ms	2544 KiB
		5	Accepted	2/2	3ms	2736 KiB
		6	Accepted	2/2	3ms	2940 KiB
		7	Accepted	2/2	3ms	3024 KiB
		8	Accepted	2/2	3ms	3156 KiB
		9	Accepted	3/3	3ms	3244 KiB
		10	Accepted	2/2	3ms	3372 KiB
		11	Accepted	2/2	3ms	3600 KiB
		12	Accepted	2/2	4ms	3916 KiB
		13	Accepted	3/3	4ms	3936 KiB
		14	Accepted	3/3	4ms	4088 KiB
		15	Accepted	3/3	6ms	4216 KiB
		16	Accepted	2/2	34ms	4656 KiB
		17	Accepted	3/3	43ms	5272 KiB
		18	Accepted	3/3	52ms	6324 KiB
		19	Accepted	3/3	37ms	7228 KiB
		20	Accepted	3/3	52ms	10920 KiB
		21	Accepted	3/3	46ms	11528 KiB
		22	Accepted	3/3	48ms	12612 KiB