6913 2023. 12. 19 17:35:26 Huni136 Találkozás cpp17 Hibás válasz 50/55 71ms 8072 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;
        }
    }
    cout<<v-k+1<<endl;
    cout<<k<<" "<<v;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/55
1 Elfogadva 0/0 3ms 3168 KiB
2 Elfogadva 0/0 68ms 3620 KiB
3 Hibás válasz 0/2 3ms 3744 KiB
4 Elfogadva 2/2 3ms 3852 KiB
5 Elfogadva 2/2 3ms 4180 KiB
6 Elfogadva 2/2 3ms 4128 KiB
7 Elfogadva 2/2 4ms 4340 KiB
8 Elfogadva 3/3 3ms 4700 KiB
9 Elfogadva 3/3 4ms 4856 KiB
10 Elfogadva 3/3 4ms 4840 KiB
11 Elfogadva 3/3 8ms 5012 KiB
12 Elfogadva 3/3 9ms 5004 KiB
13 Elfogadva 3/3 9ms 5136 KiB
14 Elfogadva 3/3 14ms 5492 KiB
15 Elfogadva 3/3 14ms 5548 KiB
16 Elfogadva 3/3 14ms 5560 KiB
17 Elfogadva 3/3 14ms 5704 KiB
18 Elfogadva 3/3 23ms 5792 KiB
19 Hibás válasz 0/3 71ms 6812 KiB
20 Elfogadva 3/3 70ms 7476 KiB
21 Elfogadva 3/3 68ms 7648 KiB
22 Elfogadva 3/3 68ms 8072 KiB