237962026-01-29 19:07:31szentedLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 6/5029ms832 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 j=0;
    int napok=0;

    int i=0;
    while(i<n){
        napok=0;
        j=i;
        s=0;
        while(s<p && j<n){
            s=s+a[j];
            j++;
            napok++;
        }
        if(napok<mini_napok && s>=p) mini_napok=napok;
        if(napok>1) i=i+napok-1;
        else i++;
    }
    cout << mini_napok;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Hibás válasz0/01ms508 KiB
2Hibás válasz0/028ms564 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/24ms316 KiB
7Hibás válasz0/24ms316 KiB
8Hibás válasz0/24ms316 KiB
9Hibás válasz0/24ms316 KiB
10Hibás válasz0/24ms316 KiB
11Elfogadva2/229ms788 KiB
12Hibás válasz0/229ms684 KiB
13Hibás válasz0/228ms744 KiB
14Hibás válasz0/228ms772 KiB
15Hibás válasz0/229ms564 KiB
16Hibás válasz0/229ms564 KiB
17Hibás válasz0/229ms640 KiB
18Hibás válasz0/229ms712 KiB
19Hibás válasz0/229ms584 KiB
20Hibás válasz0/229ms564 KiB
21Hibás válasz0/229ms564 KiB
22Hibás válasz0/229ms564 KiB
23Elfogadva2/229ms600 KiB
24Hibás válasz0/228ms668 KiB
25Hibás válasz0/229ms692 KiB
26Hibás válasz0/229ms700 KiB
27Hibás válasz0/229ms832 KiB