130342025-01-05 11:23:09ercseferencTalálkozáscpp17Hibás válasz 23/5570ms1096 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,k=(n+1)/2,tart=100001;
    for(int i=1; i<=maxi; i++){
        if(l<i)l=i;
        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]; if(tart==1)break;}
    cout<<tart<<endl<<kez<<" "<<veg;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base23/55
1Hibás válasz0/01ms500 KiB
2Elfogadva0/068ms1080 KiB
3Hibás válasz0/21ms508 KiB
4Hibás válasz0/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Hibás válasz0/21ms320 KiB
7Hibás válasz0/21ms320 KiB
8Hibás válasz0/31ms320 KiB
9Elfogadva3/31ms320 KiB
10Hibás válasz0/31ms508 KiB
11Hibás válasz0/34ms788 KiB
12Elfogadva3/37ms680 KiB
13Elfogadva3/38ms568 KiB
14Hibás válasz0/313ms568 KiB
15Hibás válasz0/313ms664 KiB
16Elfogadva3/313ms608 KiB
17Hibás válasz0/313ms728 KiB
18Elfogadva3/321ms1080 KiB
19Elfogadva3/370ms748 KiB
20Hibás válasz0/361ms420 KiB
21Elfogadva3/367ms1096 KiB
22Hibás válasz0/367ms1080 KiB