1643 2022. 12. 01 11:31:37 bzsofia Síkság (55) cpp11 Elfogadva 55/55 35ms 3788 KiB 
#include <iostream>
#include <deque>

using namespace std;

deque <int> q;
int i, n, szam, utolso[100001], maxi, maxtav, kezd;

int main()
{
    cin>>n;

    for (i=1; i<=n; ++i)
    {
        cin>>szam;
        utolso[szam]=i;
        if (q.size()==0)
        {
            q.push_back(szam);
            kezd=i;
        }
        else if (q.size()==1)
        {
            if (abs(q[0]-szam)>1)
            {
                q[0]=szam;
                kezd=i;
            }else if (q[0]!=szam) q.push_back(szam);
        }else if (q.size()==2 && q[0]!=szam && q[1]!=szam)
        {
            if (abs(q[0]-szam)>1 && abs(q[1]-szam)>1)
            {
                q.clear();
                q.push_back(szam);
                kezd=i;
            }else if (abs(q[0]-szam)<=1)
            {
                if (utolso[q[0]]<utolso[q[1]])
                {
                    q.clear();
                    q.push_back(szam);
                    kezd=i;
                }
                else
                {
                    kezd=utolso[q[1]]+1;
                    q[1]=szam;
                }
            }else if (abs(q[1]-szam)<=1)
            {
                if (utolso[q[1]]<utolso[q[0]])
                {
                    q.clear();
                    q.push_back(szam);
                    kezd=i;
                }
                else
                {
                    kezd=utolso[q[0]]+1;
                    q[0]=szam;
                }
            }
        }

        //cout<<kezd<<" "<<i<<"\n";

        if (i-kezd+1>maxtav)
        {
            maxtav=i-kezd+1;
            maxi=kezd;
        }
    }

    cout<<maxtav<<" "<<maxi;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1820 KiB
2 Elfogadva 0/0 4ms 2020 KiB
3 Elfogadva 2/2 2ms 2212 KiB
4 Elfogadva 2/2 2ms 2420 KiB
5 Elfogadva 2/2 2ms 2756 KiB
6 Elfogadva 2/2 2ms 2664 KiB
7 Elfogadva 3/3 2ms 2732 KiB
8 Elfogadva 2/2 2ms 2740 KiB
9 Elfogadva 3/3 2ms 2768 KiB
10 Elfogadva 3/3 4ms 2812 KiB
11 Elfogadva 3/3 4ms 3212 KiB
12 Elfogadva 3/3 4ms 3160 KiB
13 Elfogadva 3/3 32ms 3296 KiB
14 Elfogadva 3/3 19ms 3240 KiB
15 Elfogadva 3/3 26ms 3236 KiB
16 Elfogadva 3/3 32ms 3328 KiB
17 Elfogadva 3/3 34ms 3352 KiB
18 Elfogadva 3/3 35ms 3324 KiB
19 Elfogadva 3/3 34ms 3628 KiB
20 Elfogadva 3/3 34ms 3676 KiB
21 Elfogadva 3/3 17ms 3668 KiB
22 Elfogadva 3/3 28ms 3788 KiB