Submission #1,874

2022-12-06 20:52:46

cpp17

Accepted 50/50

13ms

5000 KiB

#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n, p, l = 0, r = 0, best = INT_MAX, s = 0;
    cin >> n >> p;
    vector<int> v(n);
    for (int& a : v) cin >> a;
    while (l < n) {
        while (s < p && r < n) s += v[r++];
        if (s >= p) best = min(best, r - l);
        s -= v[l++];
    }
    cout << best;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1832 KiB
		2	Accepted	0/0	12ms	2708 KiB
		3	Accepted	2/2	2ms	2220 KiB
		4	Accepted	2/2	2ms	2348 KiB
		5	Accepted	2/2	2ms	2532 KiB
		6	Accepted	2/2	3ms	2904 KiB
		7	Accepted	2/2	3ms	3128 KiB
		8	Accepted	2/2	3ms	3120 KiB
		9	Accepted	2/2	3ms	3444 KiB
		10	Accepted	2/2	3ms	3636 KiB
		11	Accepted	2/2	12ms	4228 KiB
		12	Accepted	2/2	13ms	4440 KiB
		13	Accepted	2/2	12ms	4640 KiB
		14	Accepted	2/2	12ms	4636 KiB
		15	Accepted	2/2	12ms	4640 KiB
		16	Accepted	2/2	12ms	4596 KiB
		17	Accepted	2/2	12ms	4592 KiB
		18	Accepted	2/2	12ms	4868 KiB
		19	Accepted	2/2	12ms	4676 KiB
		20	Accepted	2/2	13ms	4732 KiB
		21	Accepted	2/2	12ms	4732 KiB
		22	Accepted	2/2	12ms	4736 KiB
		23	Accepted	2/2	13ms	4944 KiB
		24	Accepted	2/2	12ms	4940 KiB
		25	Accepted	2/2	12ms	4936 KiB
		26	Accepted	2/2	13ms	4928 KiB
		27	Accepted	2/2	12ms	5000 KiB