219622026-01-14 11:20:04badamTalálkozáscpp17Elfogadva 55/5574ms1580 KiB
#include <bits/stdc++.h>

using namespace std;
struct ember
{
    int erkezes, tavozas;
};
class cucc
{
public:
    bool operator()(const int a, const int b)const
    {
        return a>b;
    }
};
int main()
{
    int n, min_hossz=200000, kezdet, veg;
    cin >> n;
    ember t[n];
    int n2=ceil(n/2.0);
    for(int i=0; i<n; i++) cin>>t[i].erkezes>>t[i].tavozas;
    priority_queue<int, vector<int>, cucc> q;
    for(int i=0; i<n; i++)
    {
        q.push(t[i].tavozas);
        while(q.size()>n2)
        {
            q.pop();
        }
        if(q.top()>=t[i].erkezes && q.size()>=n2)
        {
            cout << 1 << endl << t[i].erkezes << " " <<t[i].erkezes;
            return 0;
        }
        else if(t[i].erkezes-q.top()<min_hossz && q.size()>=n2)
        {
            min_hossz=t[i].erkezes-q.top();
            kezdet=q.top();
            veg=t[i].erkezes;
        }
    }
    cout << min_hossz +1<< endl << kezdet << " " << veg;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms508 KiB
2Elfogadva0/074ms1452 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms396 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/34ms316 KiB
12Elfogadva3/37ms316 KiB
13Elfogadva3/37ms468 KiB
14Elfogadva3/314ms492 KiB
15Elfogadva3/314ms536 KiB
16Elfogadva3/313ms652 KiB
17Elfogadva3/314ms564 KiB
18Elfogadva3/321ms564 KiB
19Elfogadva3/370ms1528 KiB
20Elfogadva3/361ms1484 KiB
21Elfogadva3/374ms1580 KiB
22Elfogadva3/374ms1456 KiB