48312023-03-31 13:09:33csaron71Leggyorsabb pénzkeresés (50)cpp17Hibás válasz 48/5032ms5960 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, p;
    cin >> n >> p;
    vector<long long> v(n);
    for (long long i=0; i<n; i++) {
        cin >> v[i];
    }

    long long epp=0;
    long long mini=n;
    long long x=0, y=0;

    while (y<n) {
        if (epp>=p) {
            mini=min(mini, y-x);
            epp-=v[x];
            x++;
        }
        else {
            epp+=v[y];
            y++;
        }
    }

    cout << mini << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/030ms3416 KiB
3Elfogadva2/23ms2272 KiB
4Elfogadva2/23ms2516 KiB
5Elfogadva2/23ms2640 KiB
6Elfogadva2/24ms2800 KiB
7Elfogadva2/24ms3096 KiB
8Elfogadva2/24ms3156 KiB
9Elfogadva2/24ms3268 KiB
10Elfogadva2/24ms3228 KiB
11Elfogadva2/230ms4508 KiB
12Elfogadva2/230ms4628 KiB
13Elfogadva2/230ms4844 KiB
14Elfogadva2/230ms4936 KiB
15Elfogadva2/230ms4948 KiB
16Elfogadva2/230ms5156 KiB
17Elfogadva2/230ms5240 KiB
18Elfogadva2/232ms5364 KiB
19Elfogadva2/230ms5456 KiB
20Elfogadva2/230ms5460 KiB
21Elfogadva2/230ms5528 KiB
22Elfogadva2/232ms5660 KiB
23Elfogadva2/230ms5744 KiB
24Hibás válasz0/230ms5880 KiB
25Elfogadva2/230ms5876 KiB
26Elfogadva2/230ms5960 KiB
27Elfogadva2/230ms5956 KiB