88392024-02-01 12:31:42hackemonLeggyorsabb pénzkeresés (50)cpp17Elfogadva 50/5034ms7228 KiB
#include <bits/stdc++.h>
using namespace std;



int main() {
    //freopen("be2.txt", "r", stdin);
    int n, k;
    cin >> n >> k;
    
    vector<int> f(n); 
    for(int i = 0;i < n;i++) cin >> f[i];

    int sum = 0;
    int pos = 0;
    
    for(int i = 0;i < n;i++ ) {
    sum += f[i];
    if(sum >= k) {
        pos = i + 1;
        break;
    }
    }
    int ans = pos;
    int left = 0; 


    for(;pos < n;pos++ ) {
        sum+= f[pos];
        for(;left < pos;left++ ) {
            if(sum - f[left] >= k) {
                sum -= f[left];
            } else {
                break;
            }
        }
        ans = min(ans, pos - left + 1); 
    }

    cout << ans << endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1816 KiB
2Elfogadva0/034ms3268 KiB
3Elfogadva2/23ms2792 KiB
4Elfogadva2/23ms2828 KiB
5Elfogadva2/23ms2968 KiB
6Elfogadva2/26ms3172 KiB
7Elfogadva2/26ms3200 KiB
8Elfogadva2/26ms3500 KiB
9Elfogadva2/26ms3828 KiB
10Elfogadva2/26ms4092 KiB
11Elfogadva2/234ms5272 KiB
12Elfogadva2/234ms5880 KiB
13Elfogadva2/234ms6576 KiB
14Elfogadva2/234ms6752 KiB
15Elfogadva2/234ms6732 KiB
16Elfogadva2/234ms6884 KiB
17Elfogadva2/234ms6844 KiB
18Elfogadva2/234ms6864 KiB
19Elfogadva2/234ms6952 KiB
20Elfogadva2/234ms6952 KiB
21Elfogadva2/234ms6952 KiB
22Elfogadva2/234ms7040 KiB
23Elfogadva2/234ms7044 KiB
24Elfogadva2/234ms7192 KiB
25Elfogadva2/234ms7036 KiB
26Elfogadva2/234ms7092 KiB
27Elfogadva2/234ms7228 KiB