1891 2022. 12. 07 12:03:29 kicsiboglar Síkság (55) cpp11 Wrong answer 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;
}
Subtask Sum Test Verdict Time Memory
base 42/55
1 Accepted 0/0 3ms 1888 KiB
2 Wrong answer 0/0 3ms 2084 KiB
3 Accepted 2/2 2ms 2432 KiB
4 Wrong answer 0/2 2ms 2512 KiB
5 Wrong answer 0/2 2ms 2716 KiB
6 Accepted 2/2 2ms 2792 KiB
7 Wrong answer 0/3 2ms 2788 KiB
8 Accepted 2/2 2ms 2800 KiB
9 Accepted 3/3 2ms 2920 KiB
10 Accepted 3/3 3ms 3128 KiB
11 Wrong answer 0/3 3ms 3248 KiB
12 Accepted 3/3 3ms 3320 KiB
13 Accepted 3/3 12ms 3384 KiB
14 Wrong answer 0/3 8ms 3516 KiB
15 Accepted 3/3 9ms 3612 KiB
16 Accepted 3/3 10ms 3592 KiB
17 Accepted 3/3 12ms 3588 KiB
18 Accepted 3/3 12ms 3688 KiB
19 Accepted 3/3 12ms 3720 KiB
20 Accepted 3/3 12ms 3796 KiB
21 Accepted 3/3 7ms 4020 KiB
22 Accepted 3/3 9ms 4024 KiB