152582025-02-17 18:17:02TakacsAndrasLeghosszabb béke (75 pont)cpp17Elfogadva 75/7564ms804 KiB
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,m; cin >> n >> m;
    vector<int> a(n+2);
    for (int i = 0; i < m; i++) {
        int x1,x2; cin >> x1 >> x2;
        a[x1]++;
        a[x2+1]--;
    }
    int sm = 0, cnt = 0, out1 = 0, out2 = 0;
    for (int i = 1; i <= n; i++) {
        sm += a[i];
        if (sm == 0) {
            cnt++;
            if (cnt > out1) {
                out1 = cnt;
                out2 = i-cnt+1;
            }
        }
        else cnt = 0;
    }
    if (out1 == 0) cout << -1;
    else cout << out1 << ' ' << out2;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/064ms572 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms352 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/44ms316 KiB
12Elfogadva4/46ms472 KiB
13Elfogadva4/44ms316 KiB
14Elfogadva4/44ms468 KiB
15Elfogadva4/46ms336 KiB
16Elfogadva4/46ms316 KiB
17Elfogadva4/46ms576 KiB
18Elfogadva4/47ms564 KiB
19Elfogadva4/457ms804 KiB
20Elfogadva4/459ms564 KiB
21Elfogadva4/454ms564 KiB
22Elfogadva4/457ms728 KiB