4763 2023. 03. 31 11:27:20 Eyusie Leghosszabb béke (75 pont) cpp17 Hibás válasz 23/75 215ms 4108 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++;
        }
    }
    if(mx == 0)
    {
        cout << "-1";
    }
    else cout << mx << " " << indmx;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 23/75
1 Elfogadva 0/0 3ms 1828 KiB
2 Hibás válasz 0/0 32ms 2432 KiB
3 Hibás válasz 0/3 3ms 2280 KiB
4 Hibás válasz 0/3 3ms 2504 KiB
5 Hibás válasz 0/3 3ms 2708 KiB
6 Elfogadva 3/3 3ms 2784 KiB
7 Hibás válasz 0/3 3ms 3012 KiB
8 Hibás válasz 0/4 2ms 3020 KiB
9 Hibás válasz 0/4 3ms 3120 KiB
10 Hibás válasz 0/4 3ms 3260 KiB
11 Hibás válasz 0/4 4ms 3620 KiB
12 Hibás válasz 0/4 4ms 3440 KiB
13 Hibás válasz 0/4 4ms 3436 KiB
14 Hibás válasz 0/4 4ms 3564 KiB
15 Hibás válasz 0/4 4ms 3576 KiB
16 Elfogadva 4/4 4ms 3932 KiB
17 Elfogadva 4/4 6ms 3776 KiB
18 Elfogadva 4/4 10ms 4104 KiB
19 Hibás válasz 0/4 37ms 4108 KiB
20 Elfogadva 4/4 165ms 4044 KiB
21 Időlimit túllépés 0/4 215ms 4048 KiB
22 Elfogadva 4/4 167ms 4048 KiB