39912023-03-07 18:56:39horvathabelLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms5636 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1684 KiB
2Elfogadva0/032ms3056 KiB
3Elfogadva2/23ms2152 KiB
4Elfogadva2/23ms2272 KiB
5Elfogadva2/23ms2524 KiB
6Elfogadva2/24ms2704 KiB
7Elfogadva2/24ms2672 KiB
8Elfogadva2/26ms2936 KiB
9Elfogadva2/24ms3212 KiB
10Elfogadva2/24ms3096 KiB
11Elfogadva2/232ms4264 KiB
12Elfogadva2/232ms4332 KiB
13Elfogadva2/232ms4424 KiB
14Elfogadva2/230ms4488 KiB
15Elfogadva2/232ms4468 KiB
16Elfogadva2/232ms4688 KiB
17Elfogadva2/232ms4760 KiB
18Elfogadva2/232ms5036 KiB
19Elfogadva2/232ms5008 KiB
20Elfogadva2/232ms5124 KiB
21Elfogadva2/232ms5224 KiB
22Elfogadva2/232ms5340 KiB
23Elfogadva2/232ms5424 KiB
24Elfogadva2/230ms5636 KiB
25Elfogadva2/230ms5488 KiB
26Elfogadva2/230ms5492 KiB
27Elfogadva2/230ms5488 KiB