205222026-01-07 17:08:33algoproLeggyorsabb pénzkeresés (50)cpp17Accepted 50/5032ms824 KiB
// UUID: e08b22ef-5a6b-4633-a4b7-776b8e76f227
#include <bits/stdc++.h>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;

    vector<int> v(a);
    for (int i = 0; i < a; i++) {
        cin >> v[i];
    }

    int utolso = 0;
    int ertek = 0;
    int jo = INT_MAX;

    for (int elso = 0; elso < a; elso++) {
        ertek += v[elso];

        while (ertek >= b) {
            jo = min(jo, elso - utolso + 1);
            ertek -= v[utolso];
            utolso++;
        }
    }
    
    cout << jo;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/030ms564 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/24ms316 KiB
7Accepted2/24ms432 KiB
8Accepted2/24ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/24ms436 KiB
11Accepted2/230ms564 KiB
12Accepted2/230ms804 KiB
13Accepted2/230ms800 KiB
14Accepted2/230ms572 KiB
15Accepted2/230ms564 KiB
16Accepted2/230ms564 KiB
17Accepted2/230ms564 KiB
18Accepted2/230ms564 KiB
19Accepted2/230ms756 KiB
20Accepted2/230ms564 KiB
21Accepted2/232ms756 KiB
22Accepted2/230ms564 KiB
23Accepted2/230ms564 KiB
24Accepted2/230ms824 KiB
25Accepted2/230ms564 KiB
26Accepted2/230ms564 KiB
27Accepted2/230ms756 KiB