Submission #4,833

2023-03-31 13:10:16

cpp17

Accepted 50/50

32ms

5572 KiB

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, p;
    cin >> n >> p;
    vector<long long> v(n);
    for (long long i=0; i<n; i++) {
        cin >> v[i];
    }

    long long epp=0;
    long long mini=n;
    long long x=0, y=0;

    while (y<=n) {
        if (epp>=p) {
            mini=min(mini, y-x);
            epp-=v[x];
            x++;
        }
        else {
            epp+=v[y];
            y++;
        }
    }

    cout << mini << "\n";
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1684 KiB
		2	Accepted	0/0	30ms	3284 KiB
		3	Accepted	2/2	3ms	2144 KiB
		4	Accepted	2/2	3ms	2272 KiB
		5	Accepted	2/2	3ms	2488 KiB
		6	Accepted	2/2	4ms	2640 KiB
		7	Accepted	2/2	4ms	2692 KiB
		8	Accepted	2/2	4ms	2688 KiB
		9	Accepted	2/2	6ms	2936 KiB
		10	Accepted	2/2	4ms	3108 KiB
		11	Accepted	2/2	30ms	4428 KiB
		12	Accepted	2/2	30ms	4648 KiB
		13	Accepted	2/2	30ms	4620 KiB
		14	Accepted	2/2	32ms	4772 KiB
		15	Accepted	2/2	30ms	4824 KiB
		16	Accepted	2/2	30ms	5184 KiB
		17	Accepted	2/2	30ms	5096 KiB
		18	Accepted	2/2	30ms	5100 KiB
		19	Accepted	2/2	30ms	5072 KiB
		20	Accepted	2/2	30ms	5284 KiB
		21	Accepted	2/2	30ms	5328 KiB
		22	Accepted	2/2	30ms	5336 KiB
		23	Accepted	2/2	30ms	5572 KiB
		24	Accepted	2/2	30ms	5532 KiB
		25	Accepted	2/2	30ms	5336 KiB
		26	Accepted	2/2	30ms	5332 KiB
		27	Accepted	2/2	30ms	5332 KiB