17692022-12-02 21:26:35kdbLeghosszabb nyaralás (75 pont)cpp11Elfogadva 75/7510ms5164 KiB
#include <iostream>
#include <vector>
using namespace std;
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, k; cin >> n >> k;
    vector<int> vec;
    for (size_t i = 0; i < n; i++)
    {
        int a; cin >> a;
        vec.push_back(a);
    }
    int i = 0, j = 0, s = 0, m = -1;
    for ( j = 0; j < n; j++)
    {
        if (s + vec[j] <= k)
        {
            s += vec[j];
            i++;
        }
        else if (s != 0)
        {
            s -= vec[j - i];
            s += vec[j];
        }
        m = max(m, i);
    }
    cout << m << endl;
    return 0;
}
/*
8 10
3 6 4 2 3 7 2 9
-7
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1828 KiB
2Elfogadva0/010ms3160 KiB
3Elfogadva3/32ms2120 KiB
4Elfogadva3/32ms2472 KiB
5Elfogadva3/32ms2536 KiB
6Elfogadva3/32ms2540 KiB
7Elfogadva3/32ms2664 KiB
8Elfogadva4/42ms2744 KiB
9Elfogadva4/42ms3024 KiB
10Elfogadva5/52ms2964 KiB
11Elfogadva5/53ms3412 KiB
12Elfogadva5/53ms3636 KiB
13Elfogadva7/79ms4664 KiB
14Elfogadva7/710ms4868 KiB
15Elfogadva7/710ms4904 KiB
16Elfogadva8/810ms4900 KiB
17Elfogadva8/810ms5164 KiB