247212026-02-14 19:19:04999Találkozáscpp17Hibás válasz 46/5571ms1772 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/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
base46/55
1Elfogadva0/02ms1268 KiB
2Elfogadva0/068ms1772 KiB
3Hibás válasz0/22ms1076 KiB
4Hibás válasz0/22ms1076 KiB
5Hibás válasz0/22ms1076 KiB
6Elfogadva2/22ms1076 KiB
7Elfogadva2/22ms1148 KiB
8Elfogadva3/32ms1196 KiB
9Elfogadva3/32ms1076 KiB
10Elfogadva3/33ms1156 KiB
11Elfogadva3/36ms1076 KiB
12Elfogadva3/38ms1048 KiB
13Elfogadva3/38ms1092 KiB
14Elfogadva3/314ms1084 KiB
15Elfogadva3/314ms1264 KiB
16Elfogadva3/314ms1268 KiB
17Elfogadva3/314ms1264 KiB
18Elfogadva3/321ms1312 KiB
19Hibás válasz0/371ms1588 KiB
20Elfogadva3/361ms1588 KiB
21Elfogadva3/368ms1592 KiB
22Elfogadva3/368ms1588 KiB