205262026-01-07 17:29:02algoproLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5013ms1004 KiB
// UUID: 697e85ae-9926-4cc3-8ae4-7f07c5ccd476
#include <bits/stdc++.h>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,p;
    cin >> n >> p;
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    long long sum = 0;
    int left=0,result=INT_MAX;
    for (int right=0; right<n; right++) {
        sum += v[right];
        while (sum>=p) {
            result=min(result,right-left+1);
            sum -= v[left];
            left++;
        }
    }
    cout << result;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/012ms820 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/22ms316 KiB
7Accepted2/22ms316 KiB
8Accepted2/22ms316 KiB
9Accepted2/22ms316 KiB
10Accepted2/22ms316 KiB
11Accepted2/213ms820 KiB
12Accepted2/212ms820 KiB
13Accepted2/212ms828 KiB
14Accepted2/212ms820 KiB
15Accepted2/212ms820 KiB
16Accepted2/212ms820 KiB
17Accepted2/212ms820 KiB
18Accepted2/212ms820 KiB
19Accepted2/212ms820 KiB
20Accepted2/212ms824 KiB
21Accepted2/212ms820 KiB
22Accepted2/212ms820 KiB
23Accepted2/212ms820 KiB
24Accepted2/212ms820 KiB
25Accepted2/212ms820 KiB
26Accepted2/212ms1004 KiB
27Accepted2/212ms836 KiB