231032026-01-16 12:13:38ercseferencTalálkozáscpp17Hibás válasz 50/5567ms1072 KiB
#include <bits/stdc++.h>
using namespace std;
int a[100001],b[100001];
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n;
    for(int i=0; i<n; i++){
        int x,y; cin>>x>>y;
        a[x]++; b[y+1]++;}
    int x=1,y=1,mini=100001,minx,miny,k=(n+1)/2,tart=a[1];
    while(x!=100000){
        while(tart<k && y<100000){y++; tart+=a[y];}
        if(tart>=k && y-x<mini){mini=y-x; minx=x; miny=y;}
        x++; tart-=b[x];}
    cout<<mini+1<<endl<<minx<<" "<<miny;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/55
1Elfogadva0/02ms508 KiB
2Elfogadva0/064ms1072 KiB
3Hibás válasz0/22ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva2/21ms348 KiB
6Elfogadva2/22ms316 KiB
7Elfogadva2/22ms508 KiB
8Elfogadva3/32ms316 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva3/32ms316 KiB
11Elfogadva3/36ms972 KiB
12Elfogadva3/37ms564 KiB
13Elfogadva3/37ms732 KiB
14Elfogadva3/313ms752 KiB
15Elfogadva3/313ms612 KiB
16Elfogadva3/313ms716 KiB
17Elfogadva3/313ms652 KiB
18Elfogadva3/320ms1024 KiB
19Hibás válasz0/367ms760 KiB
20Elfogadva3/359ms412 KiB
21Elfogadva3/364ms932 KiB
22Elfogadva3/364ms1052 KiB