4639 2023. 03. 30 13:44:24 Error42 Kikötők (35 pont) cpp17 Elfogadva 35/35 68ms 5036 KiB 
#include <algorithm>
#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> diff(n + 2);

    for (int i = 0; i < m; i++) {
        int s, e;
        cin >> s >> e;

        diff[s]++;
        diff[s + 1]++;
        diff[e]--;
        diff[e + 1]--;
    }

    vector<int> cnt(n + 2);

    partial_sum(diff.begin(), diff.end(), cnt.begin());

    auto it = max_element(cnt.begin(), cnt.end());

    cout << it - cnt.begin() << " " << *it << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 68ms 3412 KiB
3 Elfogadva 1/1 3ms 2272 KiB
4 Elfogadva 1/1 3ms 2296 KiB
5 Elfogadva 1/1 2ms 2296 KiB
6 Elfogadva 1/1 3ms 2432 KiB
7 Elfogadva 1/1 3ms 2648 KiB
8 Elfogadva 2/2 3ms 2896 KiB
9 Elfogadva 2/2 3ms 3084 KiB
10 Elfogadva 2/2 3ms 3184 KiB
11 Elfogadva 2/2 4ms 3308 KiB
12 Elfogadva 2/2 4ms 3288 KiB
13 Elfogadva 2/2 4ms 3584 KiB
14 Elfogadva 2/2 4ms 3752 KiB
15 Elfogadva 2/2 6ms 3828 KiB
16 Elfogadva 2/2 67ms 4176 KiB
17 Elfogadva 2/2 67ms 4304 KiB
18 Elfogadva 2/2 8ms 4692 KiB
19 Elfogadva 2/2 8ms 4692 KiB
20 Elfogadva 2/2 61ms 4748 KiB
21 Elfogadva 2/2 68ms 4952 KiB
22 Elfogadva 2/2 68ms 5036 KiB