18712022-12-06 20:28:52TomaSajtLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 46/5013ms4924 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n, p;
    cin >> n >> p;
    vector<int> v(n);
    for (auto& a : v) cin >> a;
    int l = 0, r = -1;
    int best = INT_MAX;
    int s = 0;
    while (r < n) {
        if (s >= p) {
            s -= v[l];
            l++;
            if (s >= p) best = min(best, r - l + 1);
        }
        else {
            r++;
            if (r == n) break;
            s += v[r];
        }
    }
    cout << best;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/03ms1700 KiB
2Elfogadva0/012ms2552 KiB
3Elfogadva2/22ms2068 KiB
4Elfogadva2/22ms2276 KiB
5Hibás válasz0/22ms2496 KiB
6Elfogadva2/23ms2848 KiB
7Elfogadva2/23ms3056 KiB
8Elfogadva2/23ms3264 KiB
9Elfogadva2/23ms3316 KiB
10Elfogadva2/23ms3516 KiB
11Elfogadva2/212ms4344 KiB
12Elfogadva2/213ms4548 KiB
13Elfogadva2/212ms4520 KiB
14Elfogadva2/213ms4644 KiB
15Elfogadva2/212ms4844 KiB
16Elfogadva2/213ms4844 KiB
17Elfogadva2/212ms4844 KiB
18Elfogadva2/212ms4848 KiB
19Elfogadva2/212ms4848 KiB
20Elfogadva2/212ms4844 KiB
21Elfogadva2/212ms4924 KiB
22Elfogadva2/212ms4848 KiB
23Hibás válasz0/212ms4848 KiB
24Elfogadva2/213ms4668 KiB
25Elfogadva2/212ms4668 KiB
26Elfogadva2/213ms4668 KiB
27Elfogadva2/213ms4804 KiB