131312025-01-06 17:48:30ruffbrigiTalálkozáscpp17Time limit exceeded 50/55300ms1948 KiB
#include <iostream>

using namespace std;

int main()
{
    int n,x,y;
    cin>>n;
    int e[100001],t[100001],legkesobb=0,fele=(n+1)/2;
    for(int i=1;i<=100000;i++)
    {
        e[i]=0;
        t[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        cin>>x>>y;
        e[x]++;
        t[y]++;
        if(y>legkesobb) legkesobb=y;
    }
    int s=1,f;
    int ossze[legkesobb+1],osszt[legkesobb+1];
    ossze[0]=0;
    osszt[0]=0;
    bool ok=false;
    for(int i=1;i<=legkesobb;i++)
    {
        ossze[i]=ossze[i-1]+e[i];
        osszt[i]=osszt[i-1]+t[i];
        if(!ok and ossze[i]>=fele)
        {
            ok=true;
            f=i;
        }
    }
    int legrov=f-s+1,bs=s,bf=f;
    //cout<<"init legrov="<<legrov<<" bs="<<bs<<" bf="<<bf<<" legkesobb"<<legkesobb<<endl;
    while(f<=legkesobb)
    {
       while(s<=f+1 && ossze[f]-osszt[s-1]>=fele)
       {
           s++;
         //  cout<<"  s++ s="<<s<<" f="<<f<<endl;
       }
       if(s<=f+1 && f-s+2<legrov)
       {
           legrov=f-s+2;
           bs=s-1;
           bf=f;
       //    cout<<"valtozas... legrov:"<<legrov<<" bs="<<bs<<" bf="<<bf<<endl;
       }
       while(f<=legkesobb && ossze[f]-osszt[s-1]<fele)
       {
           f++;
     //      cout<<"  f++ s="<<s<<" f="<<f<<endl;
       }
       if(f-s+2>legrov)
       {
           s=f+1-legrov;
       }
    }
   // cout<<"kiszallas: "<<s<<" "<<f<<endl;
    cout<<legrov<<endl;
    cout<<bs<<" "<<bf;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/55
1Accepted0/02ms1076 KiB
2Accepted0/065ms1844 KiB
3Time limit exceeded0/2284ms1076 KiB
4Accepted2/22ms1076 KiB
5Accepted2/22ms1076 KiB
6Accepted2/22ms1076 KiB
7Accepted2/22ms1076 KiB
8Accepted3/32ms1076 KiB
9Accepted3/32ms1076 KiB
10Accepted3/32ms1076 KiB
11Accepted3/36ms1332 KiB
12Accepted3/38ms1432 KiB
13Accepted3/38ms1440 KiB
14Accepted3/314ms1584 KiB
15Accepted3/314ms1436 KiB
16Accepted3/313ms1332 KiB
17Accepted3/313ms1428 KiB
18Accepted3/321ms1948 KiB
19Time limit exceeded0/3300ms1944 KiB
20Accepted3/361ms1948 KiB
21Accepted3/365ms1944 KiB
22Accepted3/365ms1844 KiB