Submission #14,904

2025-02-06 20:37:25

cpp17

Accepted 50/50

50ms

2164 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;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	508 KiB
		2	Accepted	0/0	4ms	316 KiB
		3	Accepted	2/2	1ms	316 KiB
		4	Accepted	2/2	1ms	316 KiB
		5	Accepted	2/2	1ms	500 KiB
		6	Accepted	2/2	1ms	316 KiB
		7	Accepted	2/2	1ms	316 KiB
		8	Accepted	2/2	1ms	316 KiB
		9	Accepted	3/3	1ms	316 KiB
		10	Accepted	2/2	1ms	316 KiB
		11	Accepted	2/2	1ms	508 KiB
		12	Accepted	2/2	2ms	396 KiB
		13	Accepted	3/3	3ms	328 KiB
		14	Accepted	3/3	4ms	396 KiB
		15	Accepted	3/3	4ms	316 KiB
		16	Accepted	2/2	30ms	396 KiB
		17	Accepted	3/3	41ms	400 KiB
		18	Accepted	3/3	50ms	396 KiB
		19	Accepted	3/3	35ms	552 KiB
		20	Accepted	3/3	50ms	1840 KiB
		21	Accepted	3/3	45ms	2088 KiB
		22	Accepted	3/3	48ms	2164 KiB