1769 2022. 12. 02 21:26:35 kdb Leghosszabb nyaralás (75 pont) cpp11 Elfogadva 75/75 10ms 5164 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 10ms 3160 KiB
3 Elfogadva 3/3 2ms 2120 KiB
4 Elfogadva 3/3 2ms 2472 KiB
5 Elfogadva 3/3 2ms 2536 KiB
6 Elfogadva 3/3 2ms 2540 KiB
7 Elfogadva 3/3 2ms 2664 KiB
8 Elfogadva 4/4 2ms 2744 KiB
9 Elfogadva 4/4 2ms 3024 KiB
10 Elfogadva 5/5 2ms 2964 KiB
11 Elfogadva 5/5 3ms 3412 KiB
12 Elfogadva 5/5 3ms 3636 KiB
13 Elfogadva 7/7 9ms 4664 KiB
14 Elfogadva 7/7 10ms 4868 KiB
15 Elfogadva 7/7 10ms 4904 KiB
16 Elfogadva 8/8 10ms 4900 KiB
17 Elfogadva 8/8 10ms 5164 KiB