131342025-01-06 17:56:58ruffbrigiTalá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<=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/02ms1268 KiB
2Accepted0/065ms1844 KiB
3Time limit exceeded0/2273ms1076 KiB
4Accepted2/22ms1076 KiB
5Accepted2/22ms1076 KiB
6Accepted2/22ms1076 KiB
7Accepted2/22ms1088 KiB
8Accepted3/32ms1076 KiB
9Accepted3/32ms1080 KiB
10Accepted3/32ms1076 KiB
11Accepted3/36ms1332 KiB
12Accepted3/37ms1332 KiB
13Accepted3/38ms1332 KiB
14Accepted3/313ms1328 KiB
15Accepted3/313ms1332 KiB
16Accepted3/313ms1336 KiB
17Accepted3/313ms1588 KiB
18Accepted3/320ms1948 KiB
19Time limit exceeded0/3300ms1948 KiB
20Accepted3/359ms1940 KiB
21Accepted3/364ms1948 KiB
22Accepted3/365ms1844 KiB