1357 2022. 05. 22 18:05:14 nkdorka1212 Találkozás cpp11 Futási hiba 4/55 4ms 3820 KiB 
#include <bits/stdc++.h>

using namespace std;
int ido=40;

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+1)/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 4/55
1 Elfogadva 0/0 2ms 1740 KiB
2 Futási hiba 0/0 4ms 2164 KiB
3 Hibás válasz 0/2 1ms 1996 KiB
4 Elfogadva 2/2 1ms 2004 KiB
5 Elfogadva 2/2 1ms 2012 KiB
6 Hibás válasz 0/2 1ms 2036 KiB
7 Hibás válasz 0/2 1ms 2032 KiB
8 Futási hiba 0/3 1ms 2068 KiB
9 Hibás válasz 0/3 1ms 2052 KiB
10 Hibás válasz 0/3 1ms 2064 KiB
11 Futási hiba 0/3 2ms 2204 KiB
12 Futási hiba 0/3 3ms 2304 KiB
13 Futási hiba 0/3 3ms 2404 KiB
14 Futási hiba 0/3 4ms 2616 KiB
15 Futási hiba 0/3 4ms 2820 KiB
16 Futási hiba 0/3 4ms 3028 KiB
17 Futási hiba 0/3 4ms 3224 KiB
18 Futási hiba 0/3 3ms 3336 KiB
19 Futási hiba 0/3 1ms 3248 KiB
20 Futási hiba 0/3 1ms 3264 KiB
21 Futási hiba 0/3 4ms 3608 KiB
22 Futási hiba 0/3 4ms 3820 KiB