209172026-01-11 11:27:42BikficcTalálkozáscpp17Elfogadva 55/5571ms1200 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, x, y;
    vector<int> jott(100002,0),ment(100002,0);

    int maxido=0;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin >> x >> y;
        jott[x]++;
        ment[y+1]++;
        maxido=max(maxido, y);
    }
    maxido++;
    for(int i=1; i<=maxido; i++)
    {
        jott[i]=jott[i-1]+jott[i];
        ment[i]=ment[i-1]+ment[i];
    }

    int lsz= ( n%2==0 ? n/2 : n/2+1);

    int start=1, stop=1;
    int okstart=0, okstop=maxido;
    while (stop <= maxido && start <= stop)
    {
        if(jott[stop]-ment[start]<lsz)
        {
            stop++;
        }
        else
        {
            if (stop-start<okstop-okstart)
            {
                okstop=stop;
                okstart=start;
            }
            start++;
        }
    }
    cout<<okstop-okstart+1<<endl<<okstart<<" "<<okstop;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/02ms1076 KiB
2Elfogadva0/068ms1076 KiB
3Elfogadva2/22ms1076 KiB
4Elfogadva2/22ms1076 KiB
5Elfogadva2/21ms1076 KiB
6Elfogadva2/22ms1076 KiB
7Elfogadva2/22ms1076 KiB
8Elfogadva3/32ms1200 KiB
9Elfogadva3/32ms1076 KiB
10Elfogadva3/32ms1152 KiB
11Elfogadva3/36ms1076 KiB
12Elfogadva3/38ms1192 KiB
13Elfogadva3/38ms1200 KiB
14Elfogadva3/314ms1076 KiB
15Elfogadva3/314ms1192 KiB
16Elfogadva3/313ms1192 KiB
17Elfogadva3/314ms1200 KiB
18Elfogadva3/321ms1192 KiB
19Elfogadva3/371ms1196 KiB
20Elfogadva3/363ms1192 KiB
21Elfogadva3/368ms1196 KiB
22Elfogadva3/368ms1196 KiB