203792026-01-06 17:21:03algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms812 KiB
// UUID: 25528043-b7a1-4e2d-bf8a-f349c29593b4
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N,P;
	cin>>N>>P;

	vector<int>days(N);
	unsigned mini=0-1;
	for(int i=0;i<N;i++){
		cin>>days[i];
	}
	int money=0;
	unsigned start=0;
	for(unsigned i=0;i<N;i++){
		money+=days[i];
		while(money>=P){
			mini=min(i-start,mini);
			money-=days[start];
			start++;
			}

}
cout<<mini+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms532 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms508 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/229ms564 KiB
12Elfogadva2/230ms796 KiB
13Elfogadva2/229ms800 KiB
14Elfogadva2/229ms564 KiB
15Elfogadva2/230ms564 KiB
16Elfogadva2/230ms564 KiB
17Elfogadva2/230ms564 KiB
18Elfogadva2/232ms564 KiB
19Elfogadva2/230ms800 KiB
20Elfogadva2/230ms564 KiB
21Elfogadva2/230ms808 KiB
22Elfogadva2/230ms580 KiB
23Elfogadva2/230ms564 KiB
24Elfogadva2/230ms564 KiB
25Elfogadva2/230ms812 KiB
26Elfogadva2/230ms564 KiB
27Elfogadva2/230ms756 KiB