47712023-03-31 11:38:51EyusieLeghosszabb béke (75 pont)cpp17Időlimit túllépés 71/75214ms3988 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie();
    int n, k;
    cin >> n >> k;
    bool a[n+1] { 0 };
    int m, l;
    for(int i = 0; i < k; ++i)
    {
        cin >> m >> l;
        fill(a+m, a+l+1,1);
    }
    int mx = 0;
    int counter = 0;
    int indmx = 0;
    int indcur = 0;
    bool x;
    for(int i = 1; i <= n; ++i)
    {
        if(a[i])
        {
            x = (mx < counter);
            indmx = indmx*!x + indcur*x;
            mx = mx*!x + counter*x;
            counter = 0;
        }
        else
        {
            if(counter == 0)
            {
                indcur = i;
                counter++;
            }
            else counter++;
        }
    }
    if(mx < counter)
    {
        mx = counter;
        indmx = indcur;
    }
    if(mx == 0)
    {
        cout << "-1";
    }
    else cout << mx << " " << indmx;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base71/75
1Elfogadva0/03ms1764 KiB
2Elfogadva0/032ms2220 KiB
3Elfogadva3/33ms2248 KiB
4Elfogadva3/33ms2460 KiB
5Elfogadva3/32ms2540 KiB
6Elfogadva3/33ms2540 KiB
7Elfogadva3/33ms2772 KiB
8Elfogadva4/42ms2724 KiB
9Elfogadva4/42ms2832 KiB
10Elfogadva4/43ms2760 KiB
11Elfogadva4/44ms2760 KiB
12Elfogadva4/44ms2892 KiB
13Elfogadva4/44ms3104 KiB
14Elfogadva4/44ms3324 KiB
15Elfogadva4/44ms3408 KiB
16Elfogadva4/44ms3504 KiB
17Elfogadva4/46ms3664 KiB
18Elfogadva4/410ms3636 KiB
19Elfogadva4/439ms3988 KiB
20Elfogadva4/4165ms3832 KiB
21Időlimit túllépés0/4214ms3788 KiB
22Elfogadva4/4166ms3784 KiB