205182026-01-07 16:19:54algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms816 KiB
// UUID: 9c198e08-820d-4d01-b328-6fa411e07d46
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, p; cin >> n >> p;
	vector<int> num(n);
	for (int i=0;i<n; i++) cin >> num[i];

	int min_d = INT_MAX;

	int j=0;
	int sum = 0;

	for (int i=0; i<n; i++){
		sum += num[i];

		while (sum >= p){
			min_d = min(min_d, i-j+1);
			sum -= num[j];
			j++;
		}


	}
	cout << min_d;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms436 KiB
11Elfogadva2/230ms564 KiB
12Elfogadva2/230ms568 KiB
13Elfogadva2/230ms564 KiB
14Elfogadva2/230ms812 KiB
15Elfogadva2/230ms808 KiB
16Elfogadva2/230ms756 KiB
17Elfogadva2/230ms564 KiB
18Elfogadva2/230ms804 KiB
19Elfogadva2/230ms808 KiB
20Elfogadva2/230ms812 KiB
21Elfogadva2/230ms564 KiB
22Elfogadva2/230ms564 KiB
23Elfogadva2/230ms564 KiB
24Elfogadva2/230ms564 KiB
25Elfogadva2/230ms564 KiB
26Elfogadva2/230ms816 KiB
27Elfogadva2/230ms816 KiB