146452025-01-23 18:11:18zsombLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/030ms1192 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms480 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/229ms1080 KiB
12Elfogadva2/230ms1288 KiB
13Elfogadva2/229ms1268 KiB
14Elfogadva2/229ms1076 KiB
15Elfogadva2/229ms1196 KiB
16Elfogadva2/229ms1076 KiB
17Elfogadva2/229ms1076 KiB
18Elfogadva2/229ms1076 KiB
19Elfogadva2/230ms1076 KiB
20Elfogadva2/229ms1076 KiB
21Elfogadva2/229ms1196 KiB
22Elfogadva2/229ms1076 KiB
23Elfogadva2/230ms1076 KiB
24Elfogadva2/230ms1332 KiB
25Elfogadva2/230ms1076 KiB
26Elfogadva2/230ms1268 KiB
27Elfogadva2/229ms1396 KiB