6723 2023. 12. 18 09:56:47 szabelr Találkozás cpp17 Hibás válasz 1/55 300ms 8660 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n,erk,z,tav,mini=100000,maxi=0,emberek=0;
    cin>>n;
    int tomb[100001] {0};
    int tomb1[100001] {0};
    for(int i=1; i<=n; i++)
    {
        cin>>erk>>tav;
        for(int y=erk; y<=tav; y++){
            tomb[y]++;
        }
        if (tav>maxi)
            maxi=tav;
    }
    for(int i=1; i<=maxi; i++)
    {
        z=i;
        emberek=0;
        while(emberek<(n/2) and z<=maxi)
        {
            emberek=emberek+tomb[z];
            z++;
        }
        if(emberek>=(n/2))
        {
            tomb1[i]=z;
            if((z-i)<mini)
                mini=z-i;
        }
    }
    cout<<mini<<endl;
    for(int i=1; i<=maxi; i++)
    {
        if(tomb1[i]-i-1==mini)
        {
            cout<<i<<" "<<tomb1[i];
            break;
        }
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 1/55
1 Hibás válasz 0/0 4ms 3696 KiB
2 Időlimit túllépés 0/0 300ms 3352 KiB
3 Részben helyes 1/2 3ms 5184 KiB
4 Hibás válasz 0/2 3ms 5224 KiB
5 Hibás válasz 0/2 3ms 5500 KiB
6 Hibás válasz 0/2 4ms 5688 KiB
7 Hibás válasz 0/2 4ms 5740 KiB
8 Hibás válasz 0/3 4ms 5828 KiB
9 Hibás válasz 0/3 4ms 5724 KiB
10 Hibás válasz 0/3 4ms 5852 KiB
11 Hibás válasz 0/3 13ms 6100 KiB
12 Hibás válasz 0/3 16ms 6072 KiB
13 Hibás válasz 0/3 14ms 6300 KiB
14 Hibás válasz 0/3 23ms 6528 KiB
15 Hibás válasz 0/3 24ms 6888 KiB
16 Hibás válasz 0/3 23ms 7020 KiB
17 Hibás válasz 0/3 23ms 7364 KiB
18 Hibás válasz 0/3 46ms 7856 KiB
19 Időlimit túllépés 0/3 250ms 6260 KiB
20 Időlimit túllépés 0/3 254ms 6568 KiB
21 Időlimit túllépés 0/3 266ms 7516 KiB
22 Időlimit túllépés 0/3 254ms 8660 KiB