202112026-01-04 23:42:50hunzombiLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5032ms1296 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, target;
    cin >> n >> target;
    vector<int> vec(n, 0);
    for (int i=0; i < n; i++) {
        cin >> vec[i];
    }

    int low = 0, high = -1;
    int t = 0;
    int res = n + 1;

    while (high < n) {
        if (t < target) {
            high++;
            if (high < n) {
                t += vec[high];
            }
        } else {
            t -= vec[low];
            low++;
        }
        if (t >= target) {
            if (high - low + 1 < res) {
                res = high - low + 1;
            }
        }
    }

    if (res == n + 1) {
        cout << -1 << '\n';
    } else {
        cout << res << '\n';
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms508 KiB
2Elfogadva0/030ms1280 KiB
3Elfogadva2/21ms548 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms440 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/232ms1296 KiB
12Elfogadva2/230ms756 KiB
13Elfogadva2/230ms1076 KiB
14Elfogadva2/230ms564 KiB
15Elfogadva2/230ms1168 KiB
16Elfogadva2/230ms1076 KiB
17Elfogadva2/230ms1048 KiB
18Elfogadva2/230ms1172 KiB
19Elfogadva2/232ms1160 KiB
20Elfogadva2/230ms564 KiB
21Elfogadva2/230ms1044 KiB
22Elfogadva2/230ms1276 KiB
23Elfogadva2/232ms1272 KiB
24Elfogadva2/232ms1272 KiB
25Elfogadva2/232ms1076 KiB
26Elfogadva2/230ms1076 KiB
27Elfogadva2/232ms1076 KiB