218332026-01-14 09:01:17sklausLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5032ms900 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio();
    cin.tie();
    cout.tie();
    int n;
    long long p;
    cin >> n >> p;
    int t[n];
    for (int i = 0; i < n; i++)cin >> t[i];
    int mini=n+1;
    long long osszeg=0;
    int k=0;
    for (int i=0; i<n; i++) {
        osszeg+=t[i];
        while (osszeg>=p) {
            mini= min(mini, i-k+1);
            osszeg-=t[k];
            k++;
        }
    }
    cout <<mini;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms500 KiB
2Accepted0/030ms564 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms400 KiB
6Accepted2/24ms392 KiB
7Accepted2/24ms316 KiB
8Accepted2/24ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms316 KiB
11Accepted2/230ms668 KiB
12Accepted2/230ms564 KiB
13Accepted2/230ms560 KiB
14Accepted2/230ms900 KiB
15Accepted2/230ms748 KiB
16Accepted2/232ms712 KiB
17Accepted2/230ms564 KiB
18Accepted2/230ms564 KiB
19Accepted2/230ms564 KiB
20Accepted2/230ms748 KiB
21Accepted2/230ms592 KiB
22Accepted2/230ms564 KiB
23Accepted2/230ms748 KiB
24Accepted2/230ms568 KiB
25Accepted2/230ms572 KiB
26Accepted2/230ms808 KiB
27Accepted2/230ms756 KiB