1891 2022. 12. 07 12:03:29 kicsiboglar Síkság (55) cpp11 Hibás válasz 42/55 12ms 4024 KiB
#include <iostream>
#include <vector>
#include <deque>

#define ll long long
using namespace std;

//ifstream cin ("input.in");
//ofstream cout ("output.out");

ll n,m,i,j,a,maxi=1,start,f,s,p,lastf,lasts;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cin>>n;
    cin>>f;
    start=1;
    for (i=2;i<=n;++i)
    {
        cin>>a;
        if (a==f) lastf=i;
        else if (a==s) lasts=i;
        else 
        {
            if (!s)
            {
                if (abs(a-f)==1)
                {
                    s=a;
                    lasts=i;
                }
                else 
                {
                    f=a;
                    lastf=i;
                    start=i;
                }
            }
            else
            {
               if (abs(a-s)==1)
                {
                    f=s;
                    s=a;
                    start=lastf+1;
                    lastf=lasts;
                    lasts=i;
                }
                else 
                {
                    f=a;
                    lastf=i;
                    start=i;
                    s=0;
                    lasts=0;
                } 
            }
        }
        if (i-start+1>maxi)
        {
            maxi=i-start+1;
            p=start;
        }
    }
    cout<<maxi<<" "<<p;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 42/55
1 Elfogadva 0/0 3ms 1888 KiB
2 Hibás válasz 0/0 3ms 2084 KiB
3 Elfogadva 2/2 2ms 2432 KiB
4 Hibás válasz 0/2 2ms 2512 KiB
5 Hibás válasz 0/2 2ms 2716 KiB
6 Elfogadva 2/2 2ms 2792 KiB
7 Hibás válasz 0/3 2ms 2788 KiB
8 Elfogadva 2/2 2ms 2800 KiB
9 Elfogadva 3/3 2ms 2920 KiB
10 Elfogadva 3/3 3ms 3128 KiB
11 Hibás válasz 0/3 3ms 3248 KiB
12 Elfogadva 3/3 3ms 3320 KiB
13 Elfogadva 3/3 12ms 3384 KiB
14 Hibás válasz 0/3 8ms 3516 KiB
15 Elfogadva 3/3 9ms 3612 KiB
16 Elfogadva 3/3 10ms 3592 KiB
17 Elfogadva 3/3 12ms 3588 KiB
18 Elfogadva 3/3 12ms 3688 KiB
19 Elfogadva 3/3 12ms 3720 KiB
20 Elfogadva 3/3 12ms 3796 KiB
21 Elfogadva 3/3 7ms 4020 KiB
22 Elfogadva 3/3 9ms 4024 KiB