48412023-03-31 19:16:58sangerafLeghosszabb béke (75 pont)cpp17Elfogadva 75/7564ms4920 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int h, n; cin >> h >> n;
	vector<int> v(h+1, 0);
	for(int i=0; i<n; i++){
		int a, b; cin >> a >> b;
		v[a]++; v[b+1]--;
	}
	int leghossz=0, mosthossz=0, sum=0;
	int kezd=1, leghkezd;
	for(int i=1; i<=h; i++){
		sum+=v[i];
		if(sum==0){
			mosthossz++;
			if(leghossz<mosthossz){
				leghossz=mosthossz;
				leghkezd=kezd;
			}
		}else{
			kezd=i+1;
			mosthossz=0;
		}
	}
	if(leghossz==0) cout << -1 << endl;
	else cout << leghossz << " " << leghkezd << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1680 KiB
2Elfogadva0/064ms2556 KiB
3Elfogadva3/32ms2068 KiB
4Elfogadva3/33ms2284 KiB
5Elfogadva3/33ms2492 KiB
6Elfogadva3/32ms2576 KiB
7Elfogadva3/32ms2588 KiB
8Elfogadva4/43ms2868 KiB
9Elfogadva4/43ms2824 KiB
10Elfogadva4/43ms3244 KiB
11Elfogadva4/46ms3288 KiB
12Elfogadva4/47ms3664 KiB
13Elfogadva4/44ms3640 KiB
14Elfogadva4/46ms3904 KiB
15Elfogadva4/47ms3940 KiB
16Elfogadva4/47ms4136 KiB
17Elfogadva4/48ms4076 KiB
18Elfogadva4/48ms4124 KiB
19Elfogadva4/459ms4644 KiB
20Elfogadva4/459ms4684 KiB
21Elfogadva4/457ms4768 KiB
22Elfogadva4/459ms4920 KiB