264332026-03-28 02:37:51kukkermanFolyóparti telkek (40 pont)cpp17Elfogadva 40/4012ms1004 KiB
#include <iostream>
#include <vector>
#include <algorithm>

void beolvas(std::vector<int> &telkek, int &p, std::istream &be = std::cin) {
    int n;
    be >> n >> p;

    telkek.resize(n);
    for (auto &t : telkek) {
        be >> t;
    }
}

int max_telek_szam(const std::vector<int> &telkek, int p) {
    const int n = static_cast<int>(telkek.size());

    int elso = 0;
    int telek_szam = 0, ossz_ar = 0;
    for (int utolso = 0; utolso < n; utolso++) {
        ossz_ar += telkek[utolso];
        for (; ossz_ar > p; ossz_ar -= telkek[elso++]) { }
        telek_szam = std::max(telek_szam, utolso - elso + 1);
    }

    return telek_szam;
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    std::vector<int> telkek;
    int p;
    beolvas(telkek, p);

    std::cout << max_telek_szam(telkek, p) << '\n';

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms1004 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms508 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms528 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms584 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/37ms760 KiB
13Elfogadva3/38ms564 KiB
14Elfogadva3/38ms564 KiB
15Elfogadva3/310ms564 KiB
16Elfogadva3/39ms684 KiB
17Elfogadva3/310ms564 KiB