47622023-03-31 11:26:24EyusieLeghosszabb béke (75 pont)cpp17Hibás válasz 0/75216ms4256 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 = new bool[n] { 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;
    for(int i = 0; i < n; i++)
    {
        if(a[i])
        {
            if(mx < counter)
            {
                indmx = indcur;
                mx = counter;
            }
            counter = 0;
        }
        else if(!a[i])
        {
            if(counter == 0)
            {
                indcur = i;
                counter++;
            }
            else counter++;
            cout << counter << "\n";
        }
    }
    if(mx == 0)
    {
        cout << "-1";
    }
    else cout << mx << " " << indmx;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/03ms1696 KiB
2Hibás válasz0/034ms2252 KiB
3Hibás válasz0/33ms2508 KiB
4Hibás válasz0/33ms2476 KiB
5Hibás válasz0/33ms2684 KiB
6Hibás válasz0/33ms2864 KiB
7Hibás válasz0/32ms2828 KiB
8Hibás válasz0/42ms2916 KiB
9Hibás válasz0/43ms3156 KiB
10Hibás válasz0/43ms3276 KiB
11Hibás válasz0/44ms3444 KiB
12Hibás válasz0/44ms3444 KiB
13Hibás válasz0/44ms3700 KiB
14Hibás válasz0/44ms3808 KiB
15Hibás válasz0/44ms3744 KiB
16Hibás válasz0/44ms3764 KiB
17Hibás válasz0/46ms3764 KiB
18Hibás válasz0/410ms3768 KiB
19Hibás válasz0/439ms3952 KiB
20Hibás válasz0/4167ms4172 KiB
21Időlimit túllépés0/4216ms4256 KiB
22Hibás válasz0/4163ms4256 KiB