69142023-12-19 17:36:35Huni136Találkozáscpp17Hibás válasz 50/5575ms5920 KiB
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> jon(100001,0),megy(100001,0);
    int x,y,maxi=0;
    for(int i=0;i<n;i++)
    {
        cin>>x>>y;
        jon[x]++;
        megy[y]++;
        maxi=max(maxi,y);
    }

    int v=100000001,k=0,veg=0,kezd=1,most=0;
    
    while(kezd<=maxi && veg<=maxi)
    {
        //most+=jon[i];
        if(most<(n+1)/2)
        {
            veg++;
            most+=jon[veg];
        }
        else
        {
            //cout<<kezd<<" "<<veg<<endl;
            if(veg-kezd<v-k)
            {
                v=veg;
                k=kezd;
            }
            most-=megy[kezd];
            kezd++;
           // cout<<most<<endl;
        }
    }
    if(veg-kezd<v-k)
            {
                v=veg;
                k=kezd;
            }
    cout<<v-k+1<<endl;
    cout<<k<<" "<<v;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/55
1Elfogadva0/04ms3168 KiB
2Elfogadva0/071ms3360 KiB
3Hibás válasz0/23ms3604 KiB
4Elfogadva2/23ms3676 KiB
5Elfogadva2/23ms3648 KiB
6Elfogadva2/24ms3804 KiB
7Elfogadva2/24ms4004 KiB
8Elfogadva3/34ms4364 KiB
9Elfogadva3/34ms4364 KiB
10Elfogadva3/33ms4508 KiB
11Elfogadva3/37ms4592 KiB
12Elfogadva3/39ms4592 KiB
13Elfogadva3/39ms4588 KiB
14Elfogadva3/316ms4752 KiB
15Elfogadva3/316ms4964 KiB
16Elfogadva3/317ms5184 KiB
17Elfogadva3/314ms5388 KiB
18Elfogadva3/324ms5748 KiB
19Hibás válasz0/375ms5708 KiB
20Elfogadva3/365ms5744 KiB
21Elfogadva3/372ms5832 KiB
22Elfogadva3/371ms5920 KiB