18742022-12-06 20:52:46TomaSajtLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5013ms5000 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n, p, l = 0, r = 0, best = INT_MAX, s = 0;
    cin >> n >> p;
    vector<int> v(n);
    for (int& a : v) cin >> a;
    while (l < n) {
        while (s < p && r < n) s += v[r++];
        if (s >= p) best = min(best, r - l);
        s -= v[l++];
    }
    cout << best;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1832 KiB
2Elfogadva0/012ms2708 KiB
3Elfogadva2/22ms2220 KiB
4Elfogadva2/22ms2348 KiB
5Elfogadva2/22ms2532 KiB
6Elfogadva2/23ms2904 KiB
7Elfogadva2/23ms3128 KiB
8Elfogadva2/23ms3120 KiB
9Elfogadva2/23ms3444 KiB
10Elfogadva2/23ms3636 KiB
11Elfogadva2/212ms4228 KiB
12Elfogadva2/213ms4440 KiB
13Elfogadva2/212ms4640 KiB
14Elfogadva2/212ms4636 KiB
15Elfogadva2/212ms4640 KiB
16Elfogadva2/212ms4596 KiB
17Elfogadva2/212ms4592 KiB
18Elfogadva2/212ms4868 KiB
19Elfogadva2/212ms4676 KiB
20Elfogadva2/213ms4732 KiB
21Elfogadva2/212ms4732 KiB
22Elfogadva2/212ms4736 KiB
23Elfogadva2/213ms4944 KiB
24Elfogadva2/212ms4940 KiB
25Elfogadva2/212ms4936 KiB
26Elfogadva2/213ms4928 KiB
27Elfogadva2/212ms5000 KiB