218272026-01-14 08:52:14bombinigusiniLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5012ms1012 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    long long p;
    cin >> n >> p;
    vector<int> t(n);
    for (int i = 0; i < n; i++) {
        cin >> t[i];
    }
    int row=n+1;
    long long osszeg=0;
    int k=0;

    for (int i=0; i<n; i++) {
        osszeg+=t[i];
        while (osszeg>=p) {
            row= min(row, i-k+1);
            osszeg-=t[k];
            k++;
        }
    }
    cout <<row;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms1012 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/212ms820 KiB
12Elfogadva2/212ms820 KiB
13Elfogadva2/212ms820 KiB
14Elfogadva2/212ms820 KiB
15Elfogadva2/212ms820 KiB
16Elfogadva2/212ms820 KiB
17Elfogadva2/212ms820 KiB
18Elfogadva2/212ms824 KiB
19Elfogadva2/212ms820 KiB
20Elfogadva2/212ms820 KiB
21Elfogadva2/212ms820 KiB
22Elfogadva2/212ms820 KiB
23Elfogadva2/212ms820 KiB
24Elfogadva2/212ms820 KiB
25Elfogadva2/212ms820 KiB
26Elfogadva2/212ms1012 KiB
27Elfogadva2/212ms820 KiB