249692026-02-17 10:28:28linhnkKikötők (35 pont)cpp17Időlimit túllépés 2/35300ms1260 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, maxi=0, mennyi=0; cin>>n>>m;
	vector<int> ind(m), erk(m);
	for(int i=0; i<m; i++){
		cin>>ind[i]>>erk[i];
	}
	sort(ind.begin(), ind.end());
	sort(erk.begin(), erk.end());
	int a=0, b=0, d=0;
	while(a<m){
		if(ind[a]<erk[b]){
			d++;
			if(erk[b]-ind[a]>1) d++;
			if(mennyi<d){
				mennyi=d;
				maxi=ind[a]+1;
			}
			a++;
		}
		if(!(a<m)) break;
		if(ind[a]>erk[b]){
			d-=2;
		}
		if(ind[a]==erk[b]){
			a++; b++;
		}
	}
	cout<<maxi<<" "<<mennyi;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/35
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0273ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Időlimit túllépés0/1300ms316 KiB
6Időlimit túllépés0/1300ms316 KiB
7Időlimit túllépés0/1300ms316 KiB
8Időlimit túllépés0/2275ms316 KiB
9Időlimit túllépés0/2275ms316 KiB
10Időlimit túllépés0/2273ms508 KiB
11Időlimit túllépés0/2275ms316 KiB
12Időlimit túllépés0/2280ms316 KiB
13Időlimit túllépés0/2280ms508 KiB
14Időlimit túllépés0/2280ms316 KiB
15Időlimit túllépés0/2280ms316 KiB
16Időlimit túllépés0/2284ms1080 KiB
17Időlimit túllépés0/2279ms1080 KiB
18Időlimit túllépés0/2280ms316 KiB
19Időlimit túllépés0/2280ms548 KiB
20Időlimit túllépés0/2291ms1076 KiB
21Időlimit túllépés0/2279ms1076 KiB
22Időlimit túllépés0/2280ms1260 KiB