256442026-02-23 21:53:31anonTelefonközpont (40 pont)cpp17Elfogadva 40/4039ms6708 KiB
#include <bits/stdc++.h>
#define MAX_V ((ll) 4e5)
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
typedef long long ll;
using namespace std;
int main() {
    FastIO;
    ll i, cntr, ans, N, K, V;
    cin >> N;
    vector<array<ll, 2>> calls(MAX_V + 1, { 0, 0 });
    while(N--) {
        cin >> K >> V;
        calls[K][0]++;
        calls[V][1]++;
    }
    ans = cntr = 0;
    for(i = 1; i <= MAX_V; i++) {
        cntr += calls[i][0];
        ans = max(ans, cntr);
        cntr -= calls[i][1];
    }
    cout << ans << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/06ms6648 KiB
2Elfogadva0/035ms6452 KiB
3Elfogadva2/27ms6452 KiB
4Elfogadva2/28ms6452 KiB
5Elfogadva2/27ms6604 KiB
6Elfogadva2/210ms6612 KiB
7Elfogadva2/219ms6640 KiB
8Elfogadva3/320ms6644 KiB
9Elfogadva3/324ms6452 KiB
10Elfogadva3/334ms6452 KiB
11Elfogadva3/334ms6640 KiB
12Elfogadva3/320ms6452 KiB
13Elfogadva3/339ms6452 KiB
14Elfogadva3/318ms6452 KiB
15Elfogadva3/319ms6460 KiB
16Elfogadva3/332ms6708 KiB
17Elfogadva3/332ms6452 KiB