249692026-02-17 10:28:28linhnkKikötők (35 pont)cpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base2/35
1Accepted0/01ms316 KiB
2Time limit exceeded0/0273ms1076 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Time limit exceeded0/1300ms316 KiB
6Time limit exceeded0/1300ms316 KiB
7Time limit exceeded0/1300ms316 KiB
8Time limit exceeded0/2275ms316 KiB
9Time limit exceeded0/2275ms316 KiB
10Time limit exceeded0/2273ms508 KiB
11Time limit exceeded0/2275ms316 KiB
12Time limit exceeded0/2280ms316 KiB
13Time limit exceeded0/2280ms508 KiB
14Time limit exceeded0/2280ms316 KiB
15Time limit exceeded0/2280ms316 KiB
16Time limit exceeded0/2284ms1080 KiB
17Time limit exceeded0/2279ms1080 KiB
18Time limit exceeded0/2280ms316 KiB
19Time limit exceeded0/2280ms548 KiB
20Time limit exceeded0/2291ms1076 KiB
21Time limit exceeded0/2279ms1076 KiB
22Time limit exceeded0/2280ms1260 KiB