Submission #3,991

2023-03-07 18:56:39

cpp17

Accepted 50/50

32ms

5636 KiB

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, p;
	cin>>n>>p;
	vector<int> v; 
	for (int i=0; i<n;i++) {
		int x;
		cin>>x; 
		v.push_back(x);
	}
	int i=0,j=0;
	int ossz=0; 
	int ans=1000001;
	while (i<=n && j<=n){
		if (ossz<p){
			ossz+=v[j];
			j++;
		}
		if (ossz>=p){
			if (j-i<ans) ans=j-i;
			ossz-=v[i];
			i++;
			
		}
	}
	cout<<ans; 
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1684 KiB
		2	Accepted	0/0	32ms	3056 KiB
		3	Accepted	2/2	3ms	2152 KiB
		4	Accepted	2/2	3ms	2272 KiB
		5	Accepted	2/2	3ms	2524 KiB
		6	Accepted	2/2	4ms	2704 KiB
		7	Accepted	2/2	4ms	2672 KiB
		8	Accepted	2/2	6ms	2936 KiB
		9	Accepted	2/2	4ms	3212 KiB
		10	Accepted	2/2	4ms	3096 KiB
		11	Accepted	2/2	32ms	4264 KiB
		12	Accepted	2/2	32ms	4332 KiB
		13	Accepted	2/2	32ms	4424 KiB
		14	Accepted	2/2	30ms	4488 KiB
		15	Accepted	2/2	32ms	4468 KiB
		16	Accepted	2/2	32ms	4688 KiB
		17	Accepted	2/2	32ms	4760 KiB
		18	Accepted	2/2	32ms	5036 KiB
		19	Accepted	2/2	32ms	5008 KiB
		20	Accepted	2/2	32ms	5124 KiB
		21	Accepted	2/2	32ms	5224 KiB
		22	Accepted	2/2	32ms	5340 KiB
		23	Accepted	2/2	32ms	5424 KiB
		24	Accepted	2/2	30ms	5636 KiB
		25	Accepted	2/2	30ms	5488 KiB
		26	Accepted	2/2	30ms	5492 KiB
		27	Accepted	2/2	30ms	5488 KiB