6130 2023. 11. 02 23:59:47 horvathabel Kikötők (35 pont) cpp17 Elfogadva 35/35 71ms 12640 KiB 
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> pf(n+2,0);
    for (int i=0; i<m;i++){
        int a,b;
        cin>>a>>b;
        pf[a]++;
        pf[a+1]++;
        pf[b+1]--;
        pf[b]--;
    }
    int now=0,ans=0;
    int ansh=0;
    for (int i=0; i<=n+1;i++){
        now+=pf[i];
        if (now>ans){
            ans=now;
            ansh=i;
        }
    }
    cout<<ansh<<" "<<ans;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 70ms 3884 KiB
3 Elfogadva 1/1 3ms 3400 KiB
4 Elfogadva 1/1 3ms 3596 KiB
5 Elfogadva 1/1 3ms 3804 KiB
6 Elfogadva 1/1 2ms 3900 KiB
7 Elfogadva 1/1 3ms 4132 KiB
8 Elfogadva 2/2 3ms 4352 KiB
9 Elfogadva 2/2 3ms 4340 KiB
10 Elfogadva 2/2 3ms 4448 KiB
11 Elfogadva 2/2 4ms 4736 KiB
12 Elfogadva 2/2 4ms 4656 KiB
13 Elfogadva 2/2 4ms 4704 KiB
14 Elfogadva 2/2 4ms 5060 KiB
15 Elfogadva 2/2 6ms 5280 KiB
16 Elfogadva 2/2 67ms 6760 KiB
17 Elfogadva 2/2 68ms 8080 KiB
18 Elfogadva 2/2 7ms 8184 KiB
19 Elfogadva 2/2 8ms 8532 KiB
20 Elfogadva 2/2 61ms 9960 KiB
21 Elfogadva 2/2 71ms 11136 KiB
22 Elfogadva 2/2 68ms 12640 KiB