238142026-01-30 09:52:30szentedLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 2/5028ms856 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(s<p && veg<n){
        if(s<p){
            s=s+a[veg];
            veg=veg+1;
            napok++;
        }
        if(s>p){
            if(napok<mini_napok) mini_napok=napok;
            s=s-a[kezd];
            kezd=kezd+1;
            napok--;
        }
        if(s==p){
            if(napok<mini_napok) mini_napok=napok;
        }
    }
    cout << mini_napok-1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/028ms564 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/24ms316 KiB
7Hibás válasz0/23ms316 KiB
8Hibás válasz0/23ms316 KiB
9Hibás válasz0/24ms508 KiB
10Hibás válasz0/24ms316 KiB
11Elfogadva2/228ms776 KiB
12Hibás válasz0/228ms752 KiB
13Hibás válasz0/227ms692 KiB
14Hibás válasz0/227ms696 KiB
15Hibás válasz0/228ms764 KiB
16Hibás válasz0/228ms572 KiB
17Hibás válasz0/228ms564 KiB
18Hibás válasz0/228ms612 KiB
19Hibás válasz0/228ms568 KiB
20Hibás válasz0/228ms564 KiB
21Hibás válasz0/228ms564 KiB
22Hibás válasz0/227ms564 KiB
23Hibás válasz0/228ms856 KiB
24Hibás válasz0/228ms564 KiB
25Hibás válasz0/228ms756 KiB
26Hibás válasz0/228ms564 KiB
27Hibás válasz0/228ms564 KiB