232402026-01-16 19:02:33bombinigusiniTalálkozáscpp17Hibás válasz 3/552ms1268 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ifstream cin("f.txt");
    int n;
    cin>>n;
    int erk[n], tav[n], mini=10000000, minie, miniv, fel, vendeg;
    fel=ceil(n/2.0);
    for(int i=0; i<n; i++)
    {
        cin>>erk[i]>>tav[i];
    }
    sort(erk, erk+n);
    sort(tav, tav+n);
    int erkemb[100005]={}, tavemb[100005]={}, e=0, v=0;
    for(int i=0; i<n; i++)
    {
        erkemb[erk[i]]++;
        tavemb[tav[i]+1]--;
    }
    vendeg=erkemb[0];
    while(v<=100005)
    {
        //cout<<e<<" tol "<<v<<" vendeg: "<<vendeg<<endl;
        if(vendeg>=fel and abs(e-v)<mini)
        {
            minie=e;
            miniv=v;
            mini=v-e;
        }
        if(vendeg<fel or e==v)
        {
            v++;
            vendeg+=erkemb[v];
        }
        else
        {
            e++;
            vendeg+=tavemb[e];
        }
    }
    cout<<mini+1<<endl<<minie<<" "<<miniv;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/55
1Hibás válasz0/02ms1268 KiB
2Hibás válasz0/02ms1268 KiB
3Részben helyes1/22ms1076 KiB
4Hibás válasz0/22ms1076 KiB
5Hibás válasz0/22ms1076 KiB
6Hibás válasz0/22ms1076 KiB
7Hibás válasz0/22ms1080 KiB
8Hibás válasz0/32ms1076 KiB
9Hibás válasz0/32ms1076 KiB
10Hibás válasz0/32ms1076 KiB
11Hibás válasz0/32ms1092 KiB
12Hibás válasz0/32ms1120 KiB
13Hibás válasz0/32ms1076 KiB
14Hibás válasz0/32ms1076 KiB
15Hibás válasz0/32ms1076 KiB
16Hibás válasz0/32ms1268 KiB
17Hibás válasz0/32ms1076 KiB
18Hibás válasz0/32ms1268 KiB
19Részben helyes1/32ms1084 KiB
20Részben helyes1/32ms1076 KiB
21Hibás válasz0/32ms1172 KiB
22Hibás válasz0/32ms1076 KiB