91012024-02-13 22:46:49RRoliLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms2156 KiB
2Elfogadva0/030ms3056 KiB
3Elfogadva2/23ms2700 KiB
4Elfogadva2/23ms2760 KiB
5Elfogadva2/23ms2880 KiB
6Elfogadva2/24ms3044 KiB
7Elfogadva2/24ms3004 KiB
8Elfogadva2/24ms2952 KiB
9Elfogadva2/24ms2944 KiB
10Elfogadva2/26ms3276 KiB
11Elfogadva2/230ms4096 KiB
12Elfogadva2/230ms4328 KiB
13Elfogadva2/230ms4416 KiB
14Elfogadva2/230ms4772 KiB
15Elfogadva2/230ms4584 KiB
16Elfogadva2/230ms4616 KiB
17Elfogadva2/230ms4508 KiB
18Elfogadva2/230ms4628 KiB
19Elfogadva2/232ms4664 KiB
20Elfogadva2/230ms4668 KiB
21Elfogadva2/230ms4772 KiB
22Elfogadva2/230ms4768 KiB
23Elfogadva2/230ms4860 KiB
24Elfogadva2/234ms5084 KiB
25Elfogadva2/230ms5140 KiB
26Elfogadva2/230ms5220 KiB
27Elfogadva2/230ms5224 KiB