18692022-12-06 19:40:36TomaSajtLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 24/5013ms5004 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) {
        while (s >= p) {
            s -= v[l];
            l++;
        }
        while (s < p && r < n) {
            r++;
            s += v[r];
        }
        best = min(best, r - l + 1);
    }
    cout << best;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Hibás válasz0/03ms1828 KiB
2Hibás válasz0/013ms2712 KiB
3Elfogadva2/22ms2124 KiB
4Hibás válasz0/22ms2328 KiB
5Elfogadva2/22ms2552 KiB
6Hibás válasz0/23ms2904 KiB
7Elfogadva2/23ms3108 KiB
8Elfogadva2/23ms3052 KiB
9Elfogadva2/23ms3308 KiB
10Elfogadva2/23ms3256 KiB
11Elfogadva2/213ms4036 KiB
12Hibás válasz0/213ms4108 KiB
13Hibás válasz0/213ms4112 KiB
14Hibás válasz0/213ms4188 KiB
15Hibás válasz0/213ms4316 KiB
16Elfogadva2/213ms4592 KiB
17Hibás válasz0/213ms4680 KiB
18Hibás válasz0/213ms4764 KiB
19Hibás válasz0/213ms4828 KiB
20Elfogadva2/213ms4796 KiB
21Elfogadva2/213ms4932 KiB
22Hibás válasz0/213ms5004 KiB
23Elfogadva2/213ms4928 KiB
24Elfogadva2/213ms4924 KiB
25Hibás válasz0/213ms4928 KiB
26Hibás válasz0/213ms4924 KiB
27Hibás válasz0/213ms5000 KiB