18722022-12-06 20:30:45TomaSajtLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 46/5013ms6212 KiB
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;
#define int long long
signed 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 = LLONG_MAX;
    int s = 0;
    while (1) {
        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/03ms2108 KiB
2Elfogadva0/012ms3612 KiB
3Elfogadva2/22ms2500 KiB
4Elfogadva2/22ms2452 KiB
5Hibás válasz0/22ms2672 KiB
6Elfogadva2/23ms3084 KiB
7Elfogadva2/23ms3264 KiB
8Elfogadva2/23ms3408 KiB
9Elfogadva2/23ms3684 KiB
10Elfogadva2/23ms3592 KiB
11Elfogadva2/212ms4852 KiB
12Elfogadva2/212ms5100 KiB
13Elfogadva2/212ms5052 KiB
14Elfogadva2/213ms5180 KiB
15Elfogadva2/212ms5468 KiB
16Elfogadva2/213ms5332 KiB
17Elfogadva2/213ms5652 KiB
18Elfogadva2/212ms5656 KiB
19Elfogadva2/213ms5972 KiB
20Elfogadva2/213ms6180 KiB
21Elfogadva2/212ms6168 KiB
22Elfogadva2/212ms6212 KiB
23Hibás válasz0/212ms5972 KiB
24Elfogadva2/213ms5972 KiB
25Elfogadva2/212ms5976 KiB
26Elfogadva2/212ms6036 KiB
27Elfogadva2/212ms6036 KiB