238152026-01-30 09:56:05szentedLeggyorsabb pénzkeresés (50)cpp17Időlimit túllépés 8/50300ms776 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(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;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/50
1Időlimit túllépés0/0287ms316 KiB
2Időlimit túllépés0/0287ms564 KiB
3Elfogadva2/21ms316 KiB
4Időlimit túllépés0/2287ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/23ms316 KiB
7Időlimit túllépés0/2300ms316 KiB
8Időlimit túllépés0/2277ms316 KiB
9Időlimit túllépés0/2277ms316 KiB
10Elfogadva2/24ms508 KiB
11Időlimit túllépés0/2298ms572 KiB
12Időlimit túllépés0/2300ms564 KiB
13Időlimit túllépés0/2280ms564 KiB
14Időlimit túllépés0/2282ms580 KiB
15Időlimit túllépés0/2300ms576 KiB
16Időlimit túllépés0/2300ms564 KiB
17Időlimit túllépés0/2277ms584 KiB
18Időlimit túllépés0/2279ms564 KiB
19Időlimit túllépés0/2300ms536 KiB
20Időlimit túllépés0/2275ms576 KiB
21Időlimit túllépés0/2282ms564 KiB
22Időlimit túllépés0/2284ms564 KiB
23Időlimit túllépés0/2300ms776 KiB
24Időlimit túllépés0/2300ms624 KiB
25Időlimit túllépés0/2282ms564 KiB
26Időlimit túllépés0/2284ms756 KiB
27Időlimit túllépés0/2300ms544 KiB