1360 2022. 05. 22 18:22:02 nkdorka1212 Találkozás cpp11 Hibás válasz 50/55 64ms 10568 KiB 
#include <bits/stdc++.h>

using namespace std;
int ido=100002;

int main()
{
    int n;
    cin>>n;
    vector<int>elment(ido,0);
    vector<int>nemjott(ido,0);
    for(int i=1;i<=n;i++)
    {
        int a,b;
        cin>>a>>b;
        elment[b]++;
        nemjott[a]++;
    }
    for(int i=1;i<=ido;i++)
    {
        elment[i]=elment[i-1]+elment[i];
    }
    for(int i=ido-1;i>=1;i--)
    {
        nemjott[i]=nemjott[i+1]+nemjott[i];
    }
    int l=1,r=1;
    int mini=INT_MAX;
    int kezd=0;
    while(l<=ido)
    {
        while(elment[l-1]+nemjott[r+1]>n/2 && r<ido-1)
        {
            r++;
        }
        if(elment[l-1]+nemjott[r+1]<=n/2 && r-l+1<mini)
        {
            mini=r-l+1;
            kezd=l;
        }
        l++;
        //cout<<l<<" "<<r<<endl;
    }
    cout<<mini<<"\n";
    cout<<kezd<<" "<<kezd+mini-1<<"\n";
    return 0;
}
/*
    for(int i=1;i<=20;i++)
    {
        cout<<elment[i]<<" ";
    }
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/55
1 Elfogadva 0/0 4ms 3132 KiB
2 Elfogadva 0/0 64ms 4472 KiB
3 Hibás válasz 0/2 3ms 4440 KiB
4 Elfogadva 2/2 3ms 4440 KiB
5 Elfogadva 2/2 3ms 4448 KiB
6 Elfogadva 2/2 3ms 4444 KiB
7 Elfogadva 2/2 3ms 4452 KiB
8 Elfogadva 3/3 3ms 4456 KiB
9 Elfogadva 3/3 3ms 4464 KiB
10 Elfogadva 3/3 3ms 4500 KiB
11 Elfogadva 3/3 6ms 4568 KiB
12 Elfogadva 3/3 8ms 4660 KiB
13 Elfogadva 3/3 8ms 4772 KiB
14 Elfogadva 3/3 20ms 4976 KiB
15 Elfogadva 3/3 13ms 5196 KiB
16 Elfogadva 3/3 13ms 5396 KiB
17 Elfogadva 3/3 14ms 5592 KiB
18 Elfogadva 3/3 21ms 5952 KiB
19 Hibás válasz 0/3 64ms 7212 KiB
20 Elfogadva 3/3 56ms 8240 KiB
21 Elfogadva 3/3 63ms 9404 KiB
22 Elfogadva 3/3 59ms 10568 KiB