4841 2023. 03. 31 19:16:58 sangeraf Leghosszabb béke (75 pont) cpp17 Elfogadva 75/75 64ms 4920 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1680 KiB
2 Elfogadva 0/0 64ms 2556 KiB
3 Elfogadva 3/3 2ms 2068 KiB
4 Elfogadva 3/3 3ms 2284 KiB
5 Elfogadva 3/3 3ms 2492 KiB
6 Elfogadva 3/3 2ms 2576 KiB
7 Elfogadva 3/3 2ms 2588 KiB
8 Elfogadva 4/4 3ms 2868 KiB
9 Elfogadva 4/4 3ms 2824 KiB
10 Elfogadva 4/4 3ms 3244 KiB
11 Elfogadva 4/4 6ms 3288 KiB
12 Elfogadva 4/4 7ms 3664 KiB
13 Elfogadva 4/4 4ms 3640 KiB
14 Elfogadva 4/4 6ms 3904 KiB
15 Elfogadva 4/4 7ms 3940 KiB
16 Elfogadva 4/4 7ms 4136 KiB
17 Elfogadva 4/4 8ms 4076 KiB
18 Elfogadva 4/4 8ms 4124 KiB
19 Elfogadva 4/4 59ms 4644 KiB
20 Elfogadva 4/4 59ms 4684 KiB
21 Elfogadva 4/4 57ms 4768 KiB
22 Elfogadva 4/4 59ms 4920 KiB