249712026-02-17 10:30:09linhnkKikötők (35 pont)cpp17Hibás válasz 2/3586ms1188 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&&b<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;
			b++;
		}
		if(ind[a]==erk[b]){
			a++; b++;
		}
	}
	cout<<maxi<<" "<<mennyi;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/35
1Elfogadva0/01ms500 KiB
2Hibás válasz0/086ms1188 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms324 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/22ms316 KiB
12Hibás válasz0/22ms508 KiB
13Hibás válasz0/22ms316 KiB
14Hibás válasz0/24ms316 KiB
15Hibás válasz0/24ms316 KiB
16Hibás válasz0/286ms1120 KiB
17Hibás válasz0/286ms1076 KiB
18Hibás válasz0/26ms316 KiB
19Hibás válasz0/27ms460 KiB
20Hibás válasz0/278ms1076 KiB
21Hibás válasz0/286ms1188 KiB
22Hibás válasz0/286ms1076 KiB