1815 2022. 12. 03 23:02:32 kdb Leggyorsabb pénzkeresés (50) cpp11 Elfogadva 50/50 13ms 5612 KiB
#include <iostream>
#include <vector>
#include <map>
#include <queue>
using namespace std;
#define ll long long

ostream& operator<<(ostream& os, vector<int>& input)
{
    for (auto i : input)
    {
        os << i << " ";
    }
    return os;
}

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, k;
    cin >> n >> k;
    vector<int>vec(n);
    for (size_t i = 0; i < n; i++) cin >> vec[i];

    int i = 0, j = 0, s = 0, m = 1000001;
    while (i < n)
    {
        while (s < k && j < n)
        {
            s += vec[j];
            j++;
        }
        if (s >= k) m = min(m, j - i);
        s -= vec[i];
        i++;
    }
    cout << m << endl;
    return 0;
}
/*
8 11
3 6 4 2 3 7 2 9
-2
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 12ms 2880 KiB
3 Elfogadva 2/2 2ms 2388 KiB
4 Elfogadva 2/2 2ms 2592 KiB
5 Elfogadva 2/2 2ms 2664 KiB
6 Elfogadva 2/2 3ms 2712 KiB
7 Elfogadva 2/2 3ms 2864 KiB
8 Elfogadva 2/2 3ms 3060 KiB
9 Elfogadva 2/2 3ms 3264 KiB
10 Elfogadva 2/2 3ms 3468 KiB
11 Elfogadva 2/2 12ms 4068 KiB
12 Elfogadva 2/2 12ms 4404 KiB
13 Elfogadva 2/2 12ms 4644 KiB
14 Elfogadva 2/2 12ms 4660 KiB
15 Elfogadva 2/2 12ms 4420 KiB
16 Elfogadva 2/2 12ms 4620 KiB
17 Elfogadva 2/2 12ms 4620 KiB
18 Elfogadva 2/2 12ms 4624 KiB
19 Elfogadva 2/2 12ms 4880 KiB
20 Elfogadva 2/2 12ms 5200 KiB
21 Elfogadva 2/2 12ms 5280 KiB
22 Elfogadva 2/2 12ms 5356 KiB
23 Elfogadva 2/2 12ms 5352 KiB
24 Elfogadva 2/2 13ms 5612 KiB
25 Elfogadva 2/2 12ms 5568 KiB
26 Elfogadva 2/2 12ms 5536 KiB
27 Elfogadva 2/2 12ms 5536 KiB