205322026-01-07 17:33:43algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms812 KiB
// UUID: 0697bf30-3fd9-4bb1-8411-20d328959d14
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, P; cin>>N>>P;
	vector<int> V(N+1);
	for(int i=1; i<=N; i++) cin>>V[i];
	int bal=1, jobb=1;
	int osszeg=V[1];
	V[0]=0;
	int M=N+1;
	while(bal<=N)
	{
		osszeg-=V[bal-1];
		while(osszeg<P)
		{
			jobb++;
			
			if(jobb>N)
			{
				cout<<M;
				return 0;
			}
			osszeg+=V[jobb];
			//cout<<bal<<" "<<jobb<<" "<<osszeg<<endl;
		}
		if(M>jobb-bal+1) M=jobb-bal+1;
		
		bal++;
	}
	cout<<M;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/032ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms508 KiB
7Elfogadva2/24ms376 KiB
8Elfogadva2/24ms632 KiB
9Elfogadva2/24ms508 KiB
10Elfogadva2/24ms440 KiB
11Elfogadva2/230ms796 KiB
12Elfogadva2/230ms800 KiB
13Elfogadva2/230ms564 KiB
14Elfogadva2/230ms572 KiB
15Elfogadva2/230ms800 KiB
16Elfogadva2/230ms564 KiB
17Elfogadva2/230ms568 KiB
18Elfogadva2/230ms564 KiB
19Elfogadva2/230ms812 KiB
20Elfogadva2/230ms564 KiB
21Elfogadva2/230ms564 KiB
22Elfogadva2/230ms564 KiB
23Elfogadva2/230ms800 KiB
24Elfogadva2/230ms564 KiB
25Elfogadva2/230ms564 KiB
26Elfogadva2/230ms568 KiB
27Elfogadva2/230ms752 KiB