92692024-02-19 16:36:02PallanekPéterLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5030ms4776 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, p;
    cin >> n >> p;
    int fiz[n];
    for (int i=0;i<n;i++){cin >> fiz[i];}
    int i=0, j=0;
    int ossz=0;
    int db=1000001;
    while (i<=n and j<=n){
        if(ossz>=p){db=min(db,j-i);ossz-=fiz[i];i++;}
        else{ossz+=fiz[j];j++;}
    }
    cout << db;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1872 KiB
2Elfogadva0/030ms2896 KiB
3Elfogadva2/23ms2360 KiB
4Elfogadva2/23ms2568 KiB
5Elfogadva2/23ms2604 KiB
6Elfogadva2/24ms2716 KiB
7Elfogadva2/24ms2864 KiB
8Elfogadva2/26ms2944 KiB
9Elfogadva2/24ms3032 KiB
10Elfogadva2/24ms3156 KiB
11Elfogadva2/230ms3984 KiB
12Elfogadva2/230ms4092 KiB
13Elfogadva2/230ms4012 KiB
14Elfogadva2/230ms4088 KiB
15Elfogadva2/230ms4088 KiB
16Elfogadva2/230ms4092 KiB
17Elfogadva2/230ms4088 KiB
18Elfogadva2/230ms4216 KiB
19Elfogadva2/230ms4304 KiB
20Elfogadva2/230ms4548 KiB
21Elfogadva2/230ms4516 KiB
22Elfogadva2/230ms4516 KiB
23Elfogadva2/230ms4640 KiB
24Elfogadva2/230ms4756 KiB
25Elfogadva2/230ms4760 KiB
26Elfogadva2/230ms4776 KiB
27Elfogadva2/230ms4760 KiB