203672026-01-06 17:12:00algoproLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 46/5014ms1524 KiB
// UUID: 664fbb8f-8f31-4872-b111-99731abefea6
#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++;
	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/01ms508 KiB
2Elfogadva0/012ms1076 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/22ms500 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/213ms1100 KiB
12Elfogadva2/213ms1220 KiB
13Elfogadva2/213ms1076 KiB
14Elfogadva2/213ms1076 KiB
15Elfogadva2/212ms1076 KiB
16Elfogadva2/213ms1076 KiB
17Elfogadva2/213ms1524 KiB
18Elfogadva2/214ms1224 KiB
19Elfogadva2/212ms1220 KiB
20Elfogadva2/212ms1216 KiB
21Elfogadva2/212ms1224 KiB
22Elfogadva2/213ms1220 KiB
23Hibás válasz0/212ms1180 KiB
24Elfogadva2/213ms1160 KiB
25Elfogadva2/213ms1228 KiB
26Elfogadva2/213ms1268 KiB
27Elfogadva2/212ms1224 KiB