146882025-01-27 19:57:19feheristvanLeggyorsabb pénzkeresés (50)cpp17Hibás válasz 4/5030ms820 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int minNap(int n, int p, int db, int ossz, const vector<int>& v) {
    // Base case: If the target is reached, return the current day count
    if (ossz >= p) {
        return db;
    }
    // Base case: If no more elements are left, return an impossible value
    if (n < 0) {
        return INT_MAX;
    }
    // Recursive step: Explore both including and excluding the current day
    int include = minNap(n - 1, p, db + 1, ossz + v[n], v); // Include the current day's work
    int exclude = minNap(n - 1, p, db, ossz, v);           // Skip the current day

    // Return the minimum of the two results
    return min(include, exclude);
}

int main() {
    int n, p;
    cin >> n >> p;
    vector<int> v(n);
    for (auto& i : v)
        cin >> i;
    int ossz = v[0], db = 0, mindb = INT_MAX, elso = 0;
    for(int i = 1; i < n; i ++){
        if(ossz < p){
            ossz += v[i];
            db ++;
        }
        if(ossz >= p){
            if(mindb > db){
                mindb = db;
            }
            ossz -= v[elso];
            elso += 1;
            db --;
        }
    }
    cout << mindb;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/028ms756 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/24ms316 KiB
7Hibás válasz0/24ms316 KiB
8Hibás válasz0/24ms316 KiB
9Hibás válasz0/24ms508 KiB
10Hibás válasz0/24ms316 KiB
11Hibás válasz0/228ms564 KiB
12Hibás válasz0/228ms800 KiB
13Hibás válasz0/230ms564 KiB
14Hibás válasz0/228ms800 KiB
15Hibás válasz0/228ms820 KiB
16Hibás válasz0/228ms668 KiB
17Hibás válasz0/228ms564 KiB
18Hibás válasz0/228ms568 KiB
19Hibás válasz0/228ms564 KiB
20Hibás válasz0/228ms564 KiB
21Hibás válasz0/228ms784 KiB
22Hibás válasz0/228ms564 KiB
23Hibás válasz0/228ms756 KiB
24Hibás válasz0/228ms564 KiB
25Hibás válasz0/229ms564 KiB
26Hibás válasz0/228ms564 KiB
27Hibás válasz0/228ms564 KiB