130372025-01-05 11:32:07ercseferencTalálkozáscpp17Elfogadva 55/5568ms1088 KiB
#include <iostream>
using namespace std;
int a[100001],b[100001];
int main()
{
    int n,x,y,maxi=0;  cin>>n;
    for(int i=0; i<n; i++){cin>>x>>y; a[x]++; b[y]++; if(y>maxi)maxi=y;}
    int s=0,kez,veg,l=1,k=(n+1)/2,tart=100001;
    for(int i=1; i<=maxi; i++){
        if(l<=i&&i!=1)l=i+1;
        while(s<k && l<=maxi){s=s+a[l]; l++;}
        if(l-i<tart && s>=k){tart=l-i; kez=i; veg=l-1;}
        s=s-b[i];}
    cout<<tart<<endl<<kez<<" "<<veg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms320 KiB
2Elfogadva0/065ms1080 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva3/31ms320 KiB
9Elfogadva3/31ms320 KiB
10Elfogadva3/31ms320 KiB
11Elfogadva3/34ms696 KiB
12Elfogadva3/37ms672 KiB
13Elfogadva3/37ms688 KiB
14Elfogadva3/313ms680 KiB
15Elfogadva3/313ms600 KiB
16Elfogadva3/313ms756 KiB
17Elfogadva3/313ms568 KiB
18Elfogadva3/320ms1080 KiB
19Elfogadva3/368ms780 KiB
20Elfogadva3/361ms320 KiB
21Elfogadva3/365ms1052 KiB
22Elfogadva3/364ms1088 KiB