3991 2023. 03. 07 18:56:39 horvathabel Leggyorsabb pénzkeresés (50) cpp17 Elfogadva 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; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 32ms 3056 KiB
3 Elfogadva 2/2 3ms 2152 KiB
4 Elfogadva 2/2 3ms 2272 KiB
5 Elfogadva 2/2 3ms 2524 KiB
6 Elfogadva 2/2 4ms 2704 KiB
7 Elfogadva 2/2 4ms 2672 KiB
8 Elfogadva 2/2 6ms 2936 KiB
9 Elfogadva 2/2 4ms 3212 KiB
10 Elfogadva 2/2 4ms 3096 KiB
11 Elfogadva 2/2 32ms 4264 KiB
12 Elfogadva 2/2 32ms 4332 KiB
13 Elfogadva 2/2 32ms 4424 KiB
14 Elfogadva 2/2 30ms 4488 KiB
15 Elfogadva 2/2 32ms 4468 KiB
16 Elfogadva 2/2 32ms 4688 KiB
17 Elfogadva 2/2 32ms 4760 KiB
18 Elfogadva 2/2 32ms 5036 KiB
19 Elfogadva 2/2 32ms 5008 KiB
20 Elfogadva 2/2 32ms 5124 KiB
21 Elfogadva 2/2 32ms 5224 KiB
22 Elfogadva 2/2 32ms 5340 KiB
23 Elfogadva 2/2 32ms 5424 KiB
24 Elfogadva 2/2 30ms 5636 KiB
25 Elfogadva 2/2 30ms 5488 KiB
26 Elfogadva 2/2 30ms 5492 KiB
27 Elfogadva 2/2 30ms 5488 KiB