147952025-02-02 17:54:18sarminLeghosszabb béke (75 pont)cpp17Elfogadva 75/7523ms832 KiB
// Created by Armin on 2/1/2025.

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pp = pair<int, int>;


int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    
    int n, m; cin >> n >> m;
    vector<int> prefix(n + 2);
    for (int i = 0; i < m; i++) {
      int a, b; cin >> a >> b;
      prefix[a]++;
      prefix[b + 1]--;
    }
    
    for (int i = 1; i <= n; i++) {
      prefix[i] += prefix[i - 1];
    }
    prefix[0] = 1;
    prefix[n + 1] = 1;
    
    int start = 0, maxstart = 0, maxlength = -1;
    for (int i = 1; i <= n + 1; i++) {
      if (prefix[i] != 0) {
        if (i - start - 1 > maxlength) {
          maxlength = i - start - 1;
          maxstart = start + 1;
        }
        start = i;
      }
    }
    if (maxlength > 0) {
      cout << maxlength << " " << maxstart;
    } else {
      cout << "-1\n";
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/023ms820 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms500 KiB
11Elfogadva4/42ms316 KiB
12Elfogadva4/43ms316 KiB
13Elfogadva4/42ms316 KiB
14Elfogadva4/42ms508 KiB
15Elfogadva4/43ms492 KiB
16Elfogadva4/43ms536 KiB
17Elfogadva4/43ms564 KiB
18Elfogadva4/43ms564 KiB
19Elfogadva4/420ms832 KiB
20Elfogadva4/420ms820 KiB
21Elfogadva4/420ms820 KiB
22Elfogadva4/420ms820 KiB