48302023-03-31 13:06:20csaron71Leggyorsabb pénzkeresés (50)cpp17Hibás válasz 12/5032ms6068 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) {
            y++;
            epp+=v[y];
        }
        else {
            mini=min(mini, y-x+1);
            epp-=v[x];
            x++;
        }
    }

    cout << mini << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Hibás válasz0/03ms1812 KiB
2Elfogadva0/032ms3408 KiB
3Hibás válasz0/23ms2272 KiB
4Elfogadva2/23ms2480 KiB
5Hibás válasz0/23ms2724 KiB
6Hibás válasz0/24ms3172 KiB
7Elfogadva2/26ms3384 KiB
8Elfogadva2/24ms3392 KiB
9Hibás válasz0/26ms3604 KiB
10Hibás válasz0/24ms3856 KiB
11Elfogadva2/232ms5100 KiB
12Hibás válasz0/232ms5008 KiB
13Hibás válasz0/232ms5136 KiB
14Hibás válasz0/232ms5144 KiB
15Elfogadva2/232ms5264 KiB
16Hibás válasz0/232ms5352 KiB
17Hibás válasz0/232ms5476 KiB
18Hibás válasz0/232ms5840 KiB
19Hibás válasz0/232ms5896 KiB
20Elfogadva2/232ms5708 KiB
21Hibás válasz0/232ms5800 KiB
22Hibás válasz0/232ms6068 KiB
23Hibás válasz0/232ms5944 KiB
24Hibás válasz0/232ms6032 KiB
25Hibás válasz0/232ms6008 KiB
26Hibás válasz0/232ms5916 KiB
27Hibás válasz0/232ms6048 KiB