203722026-01-06 17:13:00algoproLeggyorsabb pénzkeresés (50)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base46/50
1Accepted0/01ms316 KiB
2Accepted0/013ms1224 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Wrong answer0/21ms552 KiB
6Accepted2/22ms500 KiB
7Accepted2/22ms316 KiB
8Accepted2/23ms316 KiB
9Accepted2/23ms316 KiB
10Accepted2/23ms316 KiB
11Accepted2/213ms1268 KiB
12Accepted2/212ms1220 KiB
13Accepted2/212ms1220 KiB
14Accepted2/213ms1076 KiB
15Accepted2/212ms1076 KiB
16Accepted2/212ms1076 KiB
17Accepted2/213ms1076 KiB
18Accepted2/213ms1228 KiB
19Accepted2/213ms1228 KiB
20Accepted2/213ms1208 KiB
21Accepted2/213ms1076 KiB
22Accepted2/213ms1192 KiB
23Wrong answer0/213ms1216 KiB
24Accepted2/213ms1076 KiB
25Accepted2/213ms1228 KiB
26Accepted2/213ms1224 KiB
27Accepted2/212ms1076 KiB