76512024-01-10 10:37:17AblablablaTalálkozáscpp17Elfogadva 55/5571ms5116 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

const int INF = 2e9 + 7;
const int MAXN = 1e5 + 5;

int main(){
    int n;
    cin >> n;

    vector<int> jon(MAXN);
    vector<int> megy(MAXN);
    int maxi = 0;
    for(int i = 0; i < n; i++){
        int a, b;
        cin >> a >> b;

        jon[a]++;
        megy[b]++;

        maxi = max(maxi, b);
    }

    int elso = 0, masodik = 1;
    int benne = jon[1];
    int cel = n / 2 + (n % 2);
    int mini = INF;
    pii megoldas;
    while(elso <= masodik && masodik < maxi){
        if(benne >= cel){
            if(mini > masodik - elso + 1){
                mini = masodik - elso + 1;
                megoldas = {elso, masodik};
            }
            benne -= megy[elso];
            elso++;
        } else if(benne < cel){
            masodik++;
            benne += jon[masodik];
        }
    }

    cout << mini << "\n" << megoldas.first << " " << megoldas.second << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/04ms3168 KiB
2Elfogadva0/068ms3380 KiB
3Elfogadva2/23ms3596 KiB
4Elfogadva2/23ms3944 KiB
5Elfogadva2/23ms3816 KiB
6Elfogadva2/23ms4056 KiB
7Elfogadva2/23ms4124 KiB
8Elfogadva3/33ms4220 KiB
9Elfogadva3/33ms4192 KiB
10Elfogadva3/33ms4396 KiB
11Elfogadva3/37ms4592 KiB
12Elfogadva3/38ms4568 KiB
13Elfogadva3/38ms4784 KiB
14Elfogadva3/314ms4756 KiB
15Elfogadva3/314ms4768 KiB
16Elfogadva3/314ms4768 KiB
17Elfogadva3/314ms4984 KiB
18Elfogadva3/323ms4940 KiB
19Elfogadva3/371ms4828 KiB
20Elfogadva3/363ms4832 KiB
21Elfogadva3/368ms5116 KiB
22Elfogadva3/368ms4980 KiB