151052025-02-13 07:51:29tKriszLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms756 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, k, curS=0, curL=0, minL;
    cin>>n>>k;
    minL=n+1;
    vector<int> napok(n+2);
    for(int i=1;i<=n;i++){
        cin>>napok[i];
    }
    int index=0;
    while(index<=n){
//        cout<<curS<<' '<<curL<<endl;
        if(curS>=k){
            if(curL<minL) minL=curL;
            curL--;
            curS-=napok[index-curL];
        }
        else {
            index++;
            curL++;
            curS+=napok[index];
        }
    }
    cout<<minL;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/030ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms316 KiB
7Elfogadva2/24ms316 KiB
8Elfogadva2/24ms436 KiB
9Elfogadva2/24ms436 KiB
10Elfogadva2/24ms316 KiB
11Elfogadva2/229ms756 KiB
12Elfogadva2/230ms564 KiB
13Elfogadva2/229ms576 KiB
14Elfogadva2/230ms564 KiB
15Elfogadva2/230ms564 KiB
16Elfogadva2/230ms564 KiB
17Elfogadva2/230ms564 KiB
18Elfogadva2/230ms564 KiB
19Elfogadva2/229ms748 KiB
20Elfogadva2/229ms564 KiB
21Elfogadva2/230ms564 KiB
22Elfogadva2/229ms564 KiB
23Elfogadva2/230ms564 KiB
24Elfogadva2/230ms564 KiB
25Elfogadva2/230ms564 KiB
26Elfogadva2/229ms564 KiB
27Elfogadva2/229ms564 KiB