247222026-02-14 19:20:38999Találkozáscpp17Hibás válasz 16/5571ms1604 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    vector<int> v(n);
    vector<int> tav(100002),erk(100002);
    for(int i = 0;i<n;i++){
        int a,b;cin>>a>>b;
        erk[a]++;
        tav[b+1]++;
    }
    for(int i = 1;i<100001;i++){
        erk[i]+=erk[i-1];
        tav[i]+=tav[i-1];
    }
    int mx=INT_MAX,indi=0;
    int j = 1;
    for(int i = 1;i<=100000;i++){
        while(j<100001&&erk[j]-tav[i]<n/2)j++;
        if(erk[j]-tav[i]>=n/2&&j-i<mx){
            mx=j-i;
            indi=i;
        }
    }
    cout<<mx+1<<endl;//<<indi<<' '<<indi+mx<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/55
1Hibás válasz0/02ms1076 KiB
2Hibás válasz0/068ms1588 KiB
3Hibás válasz0/22ms1260 KiB
4Hibás válasz0/22ms1076 KiB
5Hibás válasz0/22ms1076 KiB
6Részben helyes1/22ms1076 KiB
7Részben helyes1/22ms1076 KiB
8Részben helyes1/33ms1076 KiB
9Részben helyes1/33ms1076 KiB
10Részben helyes1/33ms1076 KiB
11Részben helyes1/36ms1076 KiB
12Részben helyes1/38ms1240 KiB
13Részben helyes1/38ms1224 KiB
14Részben helyes1/314ms1268 KiB
15Részben helyes1/314ms1272 KiB
16Részben helyes1/313ms1264 KiB
17Részben helyes1/314ms1260 KiB
18Részben helyes1/323ms1316 KiB
19Hibás válasz0/371ms1604 KiB
20Részben helyes1/363ms1588 KiB
21Részben helyes1/368ms1584 KiB
22Részben helyes1/368ms1528 KiB