105912024-04-06 11:02:12MagyarKendeSZLGLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5014ms13900 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N, P;
    cin >> N >> P;
    vector<int> v(N);
    cinv(v);

    int result = INT_MAX, sum = 0;

    for (int l = 0, r = 0; l < N; l++) {
        while (sum < P && r < N) {
            sum += v[r];
            r++;
        }

        if (sum >= P) {
            result = min(result, r - l);
        }

        sum -= v[l];
    }

    cout << result;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1952 KiB
2Elfogadva0/014ms3388 KiB
3Elfogadva2/23ms2880 KiB
4Elfogadva2/23ms3100 KiB
5Elfogadva2/23ms3428 KiB
6Elfogadva2/24ms3416 KiB
7Elfogadva2/24ms3716 KiB
8Elfogadva2/24ms4052 KiB
9Elfogadva2/24ms3968 KiB
10Elfogadva2/24ms3828 KiB
11Elfogadva2/214ms5168 KiB
12Elfogadva2/214ms5640 KiB
13Elfogadva2/214ms6364 KiB
14Elfogadva2/213ms6812 KiB
15Elfogadva2/214ms7424 KiB
16Elfogadva2/214ms8116 KiB
17Elfogadva2/214ms8680 KiB
18Elfogadva2/214ms9156 KiB
19Elfogadva2/214ms9736 KiB
20Elfogadva2/214ms10328 KiB
21Elfogadva2/214ms10808 KiB
22Elfogadva2/214ms11284 KiB
23Elfogadva2/214ms11768 KiB
24Elfogadva2/214ms12308 KiB
25Elfogadva2/214ms12788 KiB
26Elfogadva2/214ms13268 KiB
27Elfogadva2/214ms13900 KiB