314702026-09-02 13:04:54Firesloth28Leghosszabb nyaralás (75 pont)cpp17Időlimit túllépés 26/75300ms5684 KiB
#include <bits/stdc++.h>
using namespace std;

int longestHoliday(int i, int j, int *prices, int sum, int m) {
    if (i > j) {
        return 0;
    }

    if (sum <= m) {
        return j - i + 1;
    }

    return max(
        longestHoliday(i + 1, j, prices, sum - *(prices + i), m),
        longestHoliday(i, j - 1, prices, sum - *(prices + j), m)
    );
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, m;
    cin >> n >> m;

    int prices[100000];
    int sum = 0;

    for(int i = 0; i < n; i++) {
        cin >> prices[i];
        sum += prices[i];
    }

    cout << longestHoliday(0, n - 1, prices, sum, m) << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/75
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0287ms5684 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Időlimit túllépés0/4300ms316 KiB
10Időlimit túllépés0/5300ms316 KiB
11Időlimit túllépés0/5300ms564 KiB
12Időlimit túllépés0/5287ms824 KiB
13Elfogadva7/78ms584 KiB
14Időlimit túllépés0/7287ms4152 KiB
15Időlimit túllépés0/7300ms5428 KiB
16Időlimit túllépés0/8300ms3892 KiB
17Időlimit túllépés0/8282ms5684 KiB