146452025-01-23 18:11:18zsombLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5030ms1396 KiB
#include <bits/stdc++.h>
using namespace std;

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

    vector<int> vec(2 * n + 1, 0);

    int ossz = 0;
    int max = 0;
    int l = 0;

    for (int i = 0; i < n; i++)
    {
        cin >> vec[i];
        if (ossz < k)
        {
            max++;
            ossz += vec[i];
        }
    }

    // max++;

    for (int i = 0; i < n; i++)
    {
        ossz = ossz - vec[l];
        l++;
        // if (l + max - 1 < n)
        ossz += vec[l + max - 1];

        // if (l + max - 1 < n)
        {
            while (ossz - vec[l + max - 1] >= k)
            {
                ossz = ossz - vec[l + max - 1];
                max--;
            }
        }
    }
    cout << max;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms500 KiB
2Accepted0/030ms1192 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms480 KiB
8Accepted2/24ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms316 KiB
11Accepted2/229ms1080 KiB
12Accepted2/230ms1288 KiB
13Accepted2/229ms1268 KiB
14Accepted2/229ms1076 KiB
15Accepted2/229ms1196 KiB
16Accepted2/229ms1076 KiB
17Accepted2/229ms1076 KiB
18Accepted2/229ms1076 KiB
19Accepted2/230ms1076 KiB
20Accepted2/229ms1076 KiB
21Accepted2/229ms1196 KiB
22Accepted2/229ms1076 KiB
23Accepted2/230ms1076 KiB
24Accepted2/230ms1332 KiB
25Accepted2/230ms1076 KiB
26Accepted2/230ms1268 KiB
27Accepted2/229ms1396 KiB