218332026-01-14 09:01:17sklausLeggyorsabb pénzkeresés (50)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms400 KiB
6Elfogadva2/24ms392 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/230ms668 KiB
12Elfogadva2/230ms564 KiB
13Elfogadva2/230ms560 KiB
14Elfogadva2/230ms900 KiB
15Elfogadva2/230ms748 KiB
16Elfogadva2/232ms712 KiB
17Elfogadva2/230ms564 KiB
18Elfogadva2/230ms564 KiB
19Elfogadva2/230ms564 KiB
20Elfogadva2/230ms748 KiB
21Elfogadva2/230ms592 KiB
22Elfogadva2/230ms564 KiB
23Elfogadva2/230ms748 KiB
24Elfogadva2/230ms568 KiB
25Elfogadva2/230ms572 KiB
26Elfogadva2/230ms808 KiB
27Elfogadva2/230ms756 KiB