151062025-02-13 08:07:56buzaszendvicsLeggyorsabb pénzkeresés (50)cpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/028ms744 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms316 KiB
8Accepted2/24ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms316 KiB
11Accepted2/229ms692 KiB
12Accepted2/229ms752 KiB
13Accepted2/228ms564 KiB
14Accepted2/229ms564 KiB
15Accepted2/228ms756 KiB
16Accepted2/229ms540 KiB
17Accepted2/228ms564 KiB
18Accepted2/230ms748 KiB
19Accepted2/229ms568 KiB
20Accepted2/229ms564 KiB
21Accepted2/228ms564 KiB
22Accepted2/229ms724 KiB
23Accepted2/229ms564 KiB
24Accepted2/229ms584 KiB
25Accepted2/229ms872 KiB
26Accepted2/228ms564 KiB
27Accepted2/229ms564 KiB