Submission #4,827

2023-03-31 13:01:16

cpp17

Wrong answer 46/50

32ms

5196 KiB

#include <bits/stdc++.h>

using namespace std;

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

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

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

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

	Sum	Test	Verdict		Time	Memory
base	46/50
		1	Accepted	0/0	3ms	1812 KiB
		2	Accepted	0/0	32ms	2708 KiB
		3	Accepted	2/2	3ms	2228 KiB
		4	Accepted	2/2	3ms	2428 KiB
		5	Wrong answer	0/2	2ms	2512 KiB
		6	Accepted	2/2	4ms	2796 KiB
		7	Accepted	2/2	4ms	2780 KiB
		8	Accepted	2/2	6ms	3120 KiB
		9	Accepted	2/2	4ms	3076 KiB
		10	Accepted	2/2	4ms	3160 KiB
		11	Accepted	2/2	32ms	3828 KiB
		12	Accepted	2/2	32ms	3872 KiB
		13	Accepted	2/2	32ms	3952 KiB
		14	Accepted	2/2	32ms	4232 KiB
		15	Accepted	2/2	32ms	4228 KiB
		16	Accepted	2/2	32ms	4480 KiB
		17	Accepted	2/2	32ms	4548 KiB
		18	Accepted	2/2	32ms	5024 KiB
		19	Accepted	2/2	32ms	5004 KiB
		20	Accepted	2/2	32ms	4956 KiB
		21	Accepted	2/2	32ms	5184 KiB
		22	Accepted	2/2	32ms	5184 KiB
		23	Wrong answer	0/2	32ms	5184 KiB
		24	Accepted	2/2	32ms	5184 KiB
		25	Accepted	2/2	32ms	5192 KiB
		26	Accepted	2/2	32ms	5196 KiB
		27	Accepted	2/2	32ms	5148 KiB