5075 2023. 04. 14 18:30:23 sangeraf Leghosszabb béke (75 pont) cpp17 Elfogadva 75/75 65ms 5112 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m; cin >> n >> m;
    vector<int>px(n+1, 0);
    for(int i=0; i<m; i++){
        int a, b; cin >> a >> b;
        px[a]++;
        px[b+1]--;
    }
    int sum=0, hossz=0, maxi=0, ans=-1;
    for(int i=1; i<=n; i++){
        sum+=px[i];
        if(sum==0){
            hossz++;
            if(hossz>maxi){
                maxi=hossz;
                ans=i;
            }
        }else{
            hossz=0;
        }
    }
    if(maxi==0) cout << -1 << endl;
    else cout << maxi << " " << ans-maxi+1 << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 65ms 2708 KiB
3 Elfogadva 3/3 3ms 2212 KiB
4 Elfogadva 3/3 3ms 2488 KiB
5 Elfogadva 3/3 3ms 2600 KiB
6 Elfogadva 3/3 3ms 2856 KiB
7 Elfogadva 3/3 2ms 2936 KiB
8 Elfogadva 4/4 3ms 3024 KiB
9 Elfogadva 4/4 3ms 3268 KiB
10 Elfogadva 4/4 3ms 3616 KiB
11 Elfogadva 4/4 6ms 3536 KiB
12 Elfogadva 4/4 7ms 3904 KiB
13 Elfogadva 4/4 6ms 3996 KiB
14 Elfogadva 4/4 6ms 4176 KiB
15 Elfogadva 4/4 7ms 4472 KiB
16 Elfogadva 4/4 7ms 4520 KiB
17 Elfogadva 4/4 8ms 4492 KiB
18 Elfogadva 4/4 8ms 4492 KiB
19 Elfogadva 4/4 64ms 5012 KiB
20 Elfogadva 4/4 59ms 5112 KiB
21 Elfogadva 4/4 56ms 5108 KiB
22 Elfogadva 4/4 59ms 5016 KiB