34722023-02-28 11:38:16horvathabelTalálkozáscpp17Időlimit túllépés 8/55300ms4720 KiB
#include <bits/stdc++.h>
#include <climits>
using namespace std;

int main() {
	int n; 
	cin>>n;
	vector<pair<int,int>> veg;
	for (int i=0;i<n;i++){
		int x,y;
		cin>>x>>y; 
		veg.push_back(make_pair(y,x));
	}
	sort(veg.begin(), veg.end());
	int ans=1000001; 
	pair<int , int> mego; 
	for (int i=0; i<n-n/2+1;i++){
		int k=-1,v=1000001;
		for (int j=i; j<i+n/2;j++){
			k=max(k,veg[j].second);
			v=min(v,veg[j].first);
			

		}
		if (k-v<ans){
				ans=k-v;
				mego={k,v};
			}
	}
	cout<<ans+1<<endl<<mego.second<<" "<<mego.first;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/55
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0300ms2432 KiB
3Hibás válasz0/23ms2344 KiB
4Hibás válasz0/23ms2552 KiB
5Hibás válasz0/23ms2772 KiB
6Elfogadva2/23ms2860 KiB
7Hibás válasz0/23ms2984 KiB
8Elfogadva3/33ms3064 KiB
9Elfogadva3/33ms3312 KiB
10Hibás válasz0/33ms3560 KiB
11Hibás válasz0/314ms3520 KiB
12Hibás válasz0/328ms3684 KiB
13Hibás válasz0/329ms3976 KiB
14Hibás válasz0/394ms4324 KiB
15Hibás válasz0/397ms4444 KiB
16Hibás válasz0/387ms4652 KiB
17Hibás válasz0/392ms4656 KiB
18Időlimit túllépés0/3238ms4712 KiB
19Időlimit túllépés0/3268ms4560 KiB
20Időlimit túllépés0/3272ms4640 KiB
21Időlimit túllépés0/3287ms4568 KiB
22Időlimit túllépés0/3246ms4720 KiB