240112026-02-03 17:05:05BoldizsárLeghosszabb béke (75 pont)cpp17Hibás válasz 27/7524ms1612 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	int n,m;cin>> n>>m;
    vector<int>kozott(n);
    int cnt = 0,ans = 0,prev = -1,ossz = 0,start = 1e9,startans = 0;;
    for(int i = 0;i < m;i++){
        int a,b;cin >>a >>b;
        kozott[a-1]++;kozott[b-1]--;
    }
    for(int i =0;i < n-1;i++){
        cnt += kozott[i];
        if(cnt == 0 && prev == cnt){
            ossz++;
            start = min(start,i);
        }
        else{
            prev = cnt;
            if(ans < ossz)
            {ans = ossz;startans = start;}
            ossz = 1;start = 1e9;
        }

    }
    cout << ans-1 <<" "<<  startans+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base27/75
1Elfogadva0/01ms316 KiB
2Hibás válasz0/024ms1588 KiB
3Hibás válasz0/31ms508 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/41ms316 KiB
9Hibás válasz0/41ms316 KiB
10Hibás válasz0/41ms316 KiB
11Hibás válasz0/42ms316 KiB
12Hibás válasz0/43ms440 KiB
13Hibás válasz0/42ms632 KiB
14Hibás válasz0/43ms316 KiB
15Hibás válasz0/43ms520 KiB
16Elfogadva4/43ms316 KiB
17Elfogadva4/43ms564 KiB
18Elfogadva4/43ms564 KiB
19Hibás válasz0/421ms1584 KiB
20Elfogadva4/421ms608 KiB
21Elfogadva4/420ms1048 KiB
22Elfogadva4/423ms1612 KiB