247242026-02-14 19:25:47999Találkozáscpp17Hibás válasz 50/5571ms1780 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    vector<int> v(n);
    vector<int> tav(100002),erk(100002);
    for(int i = 0;i<n;i++){
        int a,b;cin>>a>>b;
        erk[a]++;
        tav[b+1]++;
    }
    for(int i = 1;i<100001;i++){
        erk[i]+=erk[i-1];
        tav[i]+=tav[i-1];
    }
    int mx=INT_MAX,indi=0;
    int j = 1;
    for(int i = 1;i<=100000;i++){
        while(j<100001&&erk[j]-tav[i]<(n+1)/2)j++;
        if(erk[j]-tav[i]>=n/2&&j-i<mx){
            mx=j-i;
            indi=i;
        }
    }
    cout<<mx+1<<endl<<indi<<' '<<indi+mx<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/55
1Elfogadva0/02ms1076 KiB
2Elfogadva0/068ms1588 KiB
3Hibás válasz0/22ms1076 KiB
4Elfogadva2/22ms1076 KiB
5Elfogadva2/23ms1180 KiB
6Elfogadva2/22ms1076 KiB
7Elfogadva2/22ms1076 KiB
8Elfogadva3/32ms1076 KiB
9Elfogadva3/32ms1200 KiB
10Elfogadva3/33ms1196 KiB
11Elfogadva3/36ms1076 KiB
12Elfogadva3/38ms1264 KiB
13Elfogadva3/38ms1076 KiB
14Elfogadva3/314ms1260 KiB
15Elfogadva3/314ms1076 KiB
16Elfogadva3/314ms1296 KiB
17Elfogadva3/314ms1076 KiB
18Elfogadva3/323ms1312 KiB
19Hibás válasz0/371ms1780 KiB
20Elfogadva3/363ms1588 KiB
21Elfogadva3/368ms1588 KiB
22Elfogadva3/368ms1580 KiB