48272023-03-31 13:01:16csaron71Leggyorsabb pénzkeresés (50)cpp17Hibás válasz 46/5032ms5196 KiB
#include <bits/stdc++.h>

using namespace std;

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

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

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

    cout << mini << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/032ms2708 KiB
3Elfogadva2/23ms2228 KiB
4Elfogadva2/23ms2428 KiB
5Hibás válasz0/22ms2512 KiB
6Elfogadva2/24ms2796 KiB
7Elfogadva2/24ms2780 KiB
8Elfogadva2/26ms3120 KiB
9Elfogadva2/24ms3076 KiB
10Elfogadva2/24ms3160 KiB
11Elfogadva2/232ms3828 KiB
12Elfogadva2/232ms3872 KiB
13Elfogadva2/232ms3952 KiB
14Elfogadva2/232ms4232 KiB
15Elfogadva2/232ms4228 KiB
16Elfogadva2/232ms4480 KiB
17Elfogadva2/232ms4548 KiB
18Elfogadva2/232ms5024 KiB
19Elfogadva2/232ms5004 KiB
20Elfogadva2/232ms4956 KiB
21Elfogadva2/232ms5184 KiB
22Elfogadva2/232ms5184 KiB
23Hibás válasz0/232ms5184 KiB
24Elfogadva2/232ms5184 KiB
25Elfogadva2/232ms5192 KiB
26Elfogadva2/232ms5196 KiB
27Elfogadva2/232ms5148 KiB