238392026-01-30 16:34:02abcdKikötők (35 pont)cpp17Elfogadva 35/3568ms1844 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;cin>>n>>m;
    vector<int> diff(n+2);
    while(m--){
        int l,r;cin>>l>>r;
        diff[l]++;
        diff[l+1]++;
        diff[r]--;
        diff[r+1]--;
    }
    int pref=0,ans=0;
    int id=-1;
    for(int i=1;i<=n;i++){
        pref+=diff[i];
        if(pref>ans){
            ans=pref;id=i;
        }
    }
    cout<<id<<' '<<ans<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/065ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms492 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/12ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/22ms648 KiB
14Elfogadva2/23ms316 KiB
15Elfogadva2/24ms412 KiB
16Elfogadva2/265ms1736 KiB
17Elfogadva2/265ms1844 KiB
18Elfogadva2/26ms820 KiB
19Elfogadva2/27ms860 KiB
20Elfogadva2/259ms1768 KiB
21Elfogadva2/267ms1808 KiB
22Elfogadva2/268ms1812 KiB