18152022-12-03 23:02:32kdbLeggyorsabb pénzkeresés (50)cpp11Elfogadva 50/5013ms5612 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1824 KiB
2Elfogadva0/012ms2880 KiB
3Elfogadva2/22ms2388 KiB
4Elfogadva2/22ms2592 KiB
5Elfogadva2/22ms2664 KiB
6Elfogadva2/23ms2712 KiB
7Elfogadva2/23ms2864 KiB
8Elfogadva2/23ms3060 KiB
9Elfogadva2/23ms3264 KiB
10Elfogadva2/23ms3468 KiB
11Elfogadva2/212ms4068 KiB
12Elfogadva2/212ms4404 KiB
13Elfogadva2/212ms4644 KiB
14Elfogadva2/212ms4660 KiB
15Elfogadva2/212ms4420 KiB
16Elfogadva2/212ms4620 KiB
17Elfogadva2/212ms4620 KiB
18Elfogadva2/212ms4624 KiB
19Elfogadva2/212ms4880 KiB
20Elfogadva2/212ms5200 KiB
21Elfogadva2/212ms5280 KiB
22Elfogadva2/212ms5356 KiB
23Elfogadva2/212ms5352 KiB
24Elfogadva2/213ms5612 KiB
25Elfogadva2/212ms5568 KiB
26Elfogadva2/212ms5536 KiB
27Elfogadva2/212ms5536 KiB