151062025-02-13 08:07:56buzaszendvicsLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms872 KiB
#include <iostream>

using namespace std;

int napok[100001];

int main()
{
    int n, k;
    cin >> n >> k;

    for (int i = 0; i < n; i ++)
    {
        cin >> napok[i];
    }

    int kezd = 0, veg = 0, ossz = 0, minK = 100001;

    while (veg <= n) {
        if (ossz < k) {
            ossz += napok[veg];
            veg++;
        }
        else {
            ossz -= napok[kezd];
            kezd++;
        }
        if (ossz >= k) {
            minK = min(minK, veg-kezd);
        }
    }

    cout << minK;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/028ms744 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/229ms692 KiB
12Elfogadva2/229ms752 KiB
13Elfogadva2/228ms564 KiB
14Elfogadva2/229ms564 KiB
15Elfogadva2/228ms756 KiB
16Elfogadva2/229ms540 KiB
17Elfogadva2/228ms564 KiB
18Elfogadva2/230ms748 KiB
19Elfogadva2/229ms568 KiB
20Elfogadva2/229ms564 KiB
21Elfogadva2/228ms564 KiB
22Elfogadva2/229ms724 KiB
23Elfogadva2/229ms564 KiB
24Elfogadva2/229ms584 KiB
25Elfogadva2/229ms872 KiB
26Elfogadva2/228ms564 KiB
27Elfogadva2/229ms564 KiB