130272025-01-04 20:29:17szabelrTalálkozáscpp17Hibás válasz 0/5568ms1268 KiB
#include <iostream>
using namespace std;
int main()
{
    int emberek[100001]{ 0 };
    int tav[100001]{ 0 };
    int n, max=0,a,b;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a >> b;
        emberek[a]++;
        emberek[b+1]--;
        tav[b + 1]++;
        if (b > max)
            max=b;
    }
    for (int i = 2; i <= max; i++) {
        emberek[i] += emberek[i - 1];
    }
    /*for (int i = 1; i <= max; i++) {
        cout << emberek[i] << " ";
    }
    cout << endl;
    for (int i = 1; i <= max; i++) {
        cout << tav[i] << " ";
    }*/
    for (int i = 1; i <= max; i++) {
        if (emberek[i] + tav[i] >= n / 2) {
            cout << "2" << endl;
            cout << i - 1 << " " << i;
            break;
        }
            

        
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Elfogadva0/02ms1080 KiB
2Hibás válasz0/065ms1080 KiB
3Hibás válasz0/22ms1260 KiB
4Hibás válasz0/22ms1268 KiB
5Hibás válasz0/21ms1080 KiB
6Hibás válasz0/22ms1092 KiB
7Hibás válasz0/22ms1160 KiB
8Hibás válasz0/32ms1080 KiB
9Hibás válasz0/32ms1080 KiB
10Hibás válasz0/32ms1080 KiB
11Hibás válasz0/34ms1092 KiB
12Hibás válasz0/37ms1080 KiB
13Hibás válasz0/37ms1080 KiB
14Hibás válasz0/313ms1080 KiB
15Hibás válasz0/313ms1080 KiB
16Hibás válasz0/313ms1268 KiB
17Hibás válasz0/313ms1080 KiB
18Hibás válasz0/320ms1104 KiB
19Hibás válasz0/368ms1184 KiB
20Hibás válasz0/364ms1180 KiB
21Hibás válasz0/364ms1080 KiB
22Hibás válasz0/364ms1080 KiB