267752026-04-18 21:37:44kukkermanTelefonközpont (40 pont)cpp17Elfogadva 40/4028ms2772 KiB
#include <iostream>
#include <vector>
#include <algorithm>

struct Hivas {
    int kezd, veg;
};

std::vector<Hivas> beolvas(std::istream &be = std::cin) {
    int n;
    be >> n;

    std::vector<Hivas> hivas(n);
    for (auto &h : hivas) {
        be >> h.kezd >> h.veg;
    }

    return hivas;
}

int diff[400'002];

int max_egyideju(const std::vector<Hivas> &hivas) {
    int min_kezd = 400'000;
    int max_veg = 0;
    for (const auto &h : hivas) {
        ++diff[h.kezd];
        --diff[h.veg + 1];

        min_kezd = std::min(min_kezd, h.kezd);
        max_veg = std::max(max_veg, h.veg);
    }

    int m = 0, akt = 0;
    for (int i = min_kezd; i <= max_veg; i++) {
        akt += diff[i];
        m = std::max(m, akt);
    }

    return m;
}

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

    const auto hivas = beolvas();
    std::cout << max_egyideju(hivas) << '\n';

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms2768 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/24ms564 KiB
7Elfogadva2/214ms2368 KiB
8Elfogadva3/314ms2356 KiB
9Elfogadva3/318ms1268 KiB
10Elfogadva3/325ms2688 KiB
11Elfogadva3/327ms2760 KiB
12Elfogadva3/316ms1076 KiB
13Elfogadva3/328ms2764 KiB
14Elfogadva3/316ms1076 KiB
15Elfogadva3/316ms1076 KiB
16Elfogadva3/325ms1488 KiB
17Elfogadva3/326ms2772 KiB