203722026-01-06 17:13:00algoproLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 46/5013ms1268 KiB
// UUID: 2a384bd1-5e29-49fc-afda-66e390e2c185
#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, 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
base46/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/013ms1224 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms552 KiB
6Elfogadva2/22ms500 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva2/213ms1268 KiB
12Elfogadva2/212ms1220 KiB
13Elfogadva2/212ms1220 KiB
14Elfogadva2/213ms1076 KiB
15Elfogadva2/212ms1076 KiB
16Elfogadva2/212ms1076 KiB
17Elfogadva2/213ms1076 KiB
18Elfogadva2/213ms1228 KiB
19Elfogadva2/213ms1228 KiB
20Elfogadva2/213ms1208 KiB
21Elfogadva2/213ms1076 KiB
22Elfogadva2/213ms1192 KiB
23Hibás válasz0/213ms1216 KiB
24Elfogadva2/213ms1076 KiB
25Elfogadva2/213ms1228 KiB
26Elfogadva2/213ms1224 KiB
27Elfogadva2/212ms1076 KiB