241752026-02-05 17:12:59szentedLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 18/5032ms804 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    int p;
    int a[100000];
    cin >> n;
    cin >> p;
    for(int i=0; i<n; i++){
        cin >> a[i];
    }

    int s=0;
    int mini_napok=n;
    int napok=0;
    int i=0;

    int kezd=0;
    int veg=0;

    while(kezd<n){
        
        if(s<p){
            s=s+a[veg];
            napok++;
            veg++;
        }
        else{
            if(s>=p){
                if(napok<mini_napok) mini_napok=napok;
                s=s-a[kezd];
                kezd++;
                napok--;
                
            }
        }
    }
    cout << mini_napok;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base18/50
1Elfogadva0/01ms500 KiB
2Hibás válasz0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms408 KiB
7Elfogadva2/24ms412 KiB
8Elfogadva2/24ms316 KiB
9Elfogadva2/24ms408 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/230ms768 KiB
12Hibás válasz0/230ms716 KiB
13Hibás válasz0/230ms760 KiB
14Hibás válasz0/230ms760 KiB
15Hibás válasz0/230ms588 KiB
16Hibás válasz0/230ms564 KiB
17Hibás válasz0/230ms564 KiB
18Hibás válasz0/230ms564 KiB
19Hibás válasz0/230ms564 KiB
20Hibás válasz0/230ms668 KiB
21Hibás válasz0/230ms564 KiB
22Hibás válasz0/230ms564 KiB
23Hibás válasz0/230ms612 KiB
24Hibás válasz0/232ms564 KiB
25Hibás válasz0/230ms580 KiB
26Hibás válasz0/230ms564 KiB
27Hibás válasz0/230ms804 KiB