197212025-12-19 20:07:19KristófTalálkozáscpp17Elfogadva 55/5570ms1236 KiB
#include <iostream>
#include <vector>
#include <climits>
#include <cmath>
using namespace std;
int start,veg,bstart,bveg;
void bestp()
    {
    if(veg-start+1<bveg-bstart+1)
        {
        bveg=veg;
        bstart=start;
        }
    }

int main()
{
    int n;
    vector<int> lelep(100002,0),ittvolt(100002,0);
    cin>>n;
    int maxt=-1;
    int tmp;
    for(int i=0;i<n;i++)
        {
        cin>>tmp;
        ittvolt[tmp]++;
        cin>>tmp;
        lelep[tmp+1]++;
        maxt=max(maxt,tmp);
        }
    for(int i=1;i<maxt+2;i++)
        lelep[i]=lelep[i-1]+lelep[i];

    for(int i=1;i<maxt+2;i++)
        ittvolt[i]=ittvolt[i-1]+ittvolt[i];
    start=veg=1;
    bstart=0;
    bveg=1e9;
    int minember=ceil(n/2);
    if(minember*2!=n)minember++;
    while(start<=veg && veg<=maxt)
        {
        //cout<<ittvolt[veg]<<" "<<lelep[start]<<" "<<minember<<"\n";
        if(ittvolt[veg]-lelep[start]>=minember)
            {
            bestp();
            start++;
            }
        else veg++;
        }
    cout<<bveg-bstart+1<<"\n"<<bstart<<" "<<bveg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/02ms1076 KiB
2Elfogadva0/068ms1236 KiB
3Elfogadva2/22ms1076 KiB
4Elfogadva2/22ms1076 KiB
5Elfogadva2/22ms1076 KiB
6Elfogadva2/22ms1112 KiB
7Elfogadva2/22ms1076 KiB
8Elfogadva3/32ms1076 KiB
9Elfogadva3/32ms1076 KiB
10Elfogadva3/32ms1108 KiB
11Elfogadva3/36ms1076 KiB
12Elfogadva3/38ms1200 KiB
13Elfogadva3/38ms1196 KiB
14Elfogadva3/314ms1192 KiB
15Elfogadva3/314ms1156 KiB
16Elfogadva3/313ms1196 KiB
17Elfogadva3/313ms1200 KiB
18Elfogadva3/324ms1124 KiB
19Elfogadva3/370ms1192 KiB
20Elfogadva3/361ms1076 KiB
21Elfogadva3/367ms1192 KiB
22Elfogadva3/368ms1076 KiB