91012024-02-13 22:46:49RRoliLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5034ms5224 KiB
#include <bits/stdc++.h>
using namespace std;

int n, p, a[100001], lk;
long long ossz;

int main()
{
    cin >> n >> p;
    for(int i = 1; i <= n; i++) cin >> a[i];

    int r = 1;
    ossz = a[1];
    while(ossz < p) {
        r++;
        ossz += a[r];
    }
    if(r <= n) lk = r;

    for(int l = 2; l <= n; l++) {
        ossz -= a[l-1];
        while(ossz < p && r <= n) {
            r++;
            ossz += a[r];
        }
        if(r <= n) lk = min(lk, r-l+1);
    }

    cout << lk;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms2156 KiB
2Accepted0/030ms3056 KiB
3Accepted2/23ms2700 KiB
4Accepted2/23ms2760 KiB
5Accepted2/23ms2880 KiB
6Accepted2/24ms3044 KiB
7Accepted2/24ms3004 KiB
8Accepted2/24ms2952 KiB
9Accepted2/24ms2944 KiB
10Accepted2/26ms3276 KiB
11Accepted2/230ms4096 KiB
12Accepted2/230ms4328 KiB
13Accepted2/230ms4416 KiB
14Accepted2/230ms4772 KiB
15Accepted2/230ms4584 KiB
16Accepted2/230ms4616 KiB
17Accepted2/230ms4508 KiB
18Accepted2/230ms4628 KiB
19Accepted2/232ms4664 KiB
20Accepted2/230ms4668 KiB
21Accepted2/230ms4772 KiB
22Accepted2/230ms4768 KiB
23Accepted2/230ms4860 KiB
24Accepted2/234ms5084 KiB
25Accepted2/230ms5140 KiB
26Accepted2/230ms5220 KiB
27Accepted2/230ms5224 KiB