203752026-01-06 17:15:25algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5013ms1296 KiB
// UUID: 4e169c1a-0e62-4691-8513-fd51b88c6ba2
#include <bits/stdc++.h>
#include <climits>
using namespace std;
using ll = long long;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n, p, mn = INT_MAX;
	cin >> n >>p;

	vector<int>f(n), dp(n);

	for(int& x : f) cin >>x;

	dp[0] = f[0];
	for(int i = 1; i<n; i++) dp[i] = dp[i-1]+f[i];

	int s = 0, e = 0;

	while (e < n-1 && dp[e] < p ) e++;
	if (dp[e] >= p) mn = min(e-s+1, mn);
	s++;
	while (s != n){
		while(e < n-1 && dp[e]-dp[s-1] < p) e++;
		if (dp[e]-dp[s-1] >= p) mn = min (mn,e-s+1);
		s++;
	}
	cout << mn;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms512 KiB
2Elfogadva0/013ms1076 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms508 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/213ms1220 KiB
12Elfogadva2/213ms1228 KiB
13Elfogadva2/212ms1216 KiB
14Elfogadva2/213ms1076 KiB
15Elfogadva2/213ms1080 KiB
16Elfogadva2/212ms1228 KiB
17Elfogadva2/213ms1216 KiB
18Elfogadva2/213ms1224 KiB
19Elfogadva2/213ms1216 KiB
20Elfogadva2/213ms1296 KiB
21Elfogadva2/212ms1220 KiB
22Elfogadva2/213ms1100 KiB
23Elfogadva2/213ms1216 KiB
24Elfogadva2/212ms1220 KiB
25Elfogadva2/213ms1232 KiB
26Elfogadva2/212ms1220 KiB
27Elfogadva2/213ms1076 KiB