205222026-01-07 17:08:33algoproLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms432 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms436 KiB
11Elfogadva2/230ms564 KiB
12Elfogadva2/230ms804 KiB
13Elfogadva2/230ms800 KiB
14Elfogadva2/230ms572 KiB
15Elfogadva2/230ms564 KiB
16Elfogadva2/230ms564 KiB
17Elfogadva2/230ms564 KiB
18Elfogadva2/230ms564 KiB
19Elfogadva2/230ms756 KiB
20Elfogadva2/230ms564 KiB
21Elfogadva2/232ms756 KiB
22Elfogadva2/230ms564 KiB
23Elfogadva2/230ms564 KiB
24Elfogadva2/230ms824 KiB
25Elfogadva2/230ms564 KiB
26Elfogadva2/230ms564 KiB
27Elfogadva2/230ms756 KiB