247232026-02-14 19:22:05999Találkozáscpp17Hibás válasz 3/5571ms1780 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<<1<<endl;//<<indi<<' '<<indi+mx<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/55
1Hibás válasz0/02ms1076 KiB
2Hibás válasz0/068ms1584 KiB
3Részben helyes1/22ms1260 KiB
4Hibás válasz0/22ms1076 KiB
5Hibás válasz0/22ms1076 KiB
6Hibás válasz0/22ms1124 KiB
7Hibás válasz0/22ms1204 KiB
8Hibás válasz0/32ms1076 KiB
9Hibás válasz0/32ms1076 KiB
10Hibás válasz0/32ms1076 KiB
11Hibás válasz0/36ms1044 KiB
12Hibás válasz0/38ms1236 KiB
13Hibás válasz0/38ms1124 KiB
14Hibás válasz0/314ms1264 KiB
15Hibás válasz0/314ms1264 KiB
16Hibás válasz0/313ms1272 KiB
17Hibás válasz0/314ms1256 KiB
18Hibás válasz0/321ms1312 KiB
19Részben helyes1/371ms1592 KiB
20Részben helyes1/363ms1772 KiB
21Hibás válasz0/370ms1780 KiB
22Hibás válasz0/368ms1588 KiB