196902025-12-19 06:49:31szjSíkság (55)cpp17Accepted 55/5532ms508 KiB
#include<bits/stdc++.h>
using namespace std;
int main(){
    //ifstream cin("f.txt");
    int n, mak=0, mav=0, vk=-1, vsz=-1,csz=-1,ck=-1, a;
    cin >> n;
    for(int i=1; i<=n; i++)
    {
        cin >> a;
        if(a==vsz)
        {
            vsz = csz;
            csz = a;
            ck = i;
        }
        else if(vsz==-1 && abs(csz-a)==1)
        {
            vsz=csz;
            csz=a;
            if(vk==-1)vk=ck;
            ck=i;
        }
        else if(vsz==-1 && csz==a)vk=ck;
        else if(a!=vsz && a!=csz)
        {
            if(mav-mak<i-vk && vk!=-1)
            {
                mav=i;
                mak=vk;
            }
            if(abs(a-csz)==1)
            {
                vsz=csz;
                vk=ck;
                csz=a;
                ck=i;
            }
            else
            {
                csz=a;
                ck=i;
                vk=-1;
                vsz=-1;
            }
        }
    }

    if(mav-mak<n+1-vk && vk!=-1)
    {
        cout << n+1-vk << ' ' << vk;
        return 0;
    }
    else if(mav-mak==0)
    {
        cout <<"1 1";
        return 0;
    }
    cout << mav-mak << ' ' << mak;
}

SubtaskSumTestVerdictTimeMemory
base55/55
1Accepted0/01ms316 KiB
2Accepted0/03ms508 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms332 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/34ms396 KiB
11Accepted3/33ms508 KiB
12Accepted3/33ms500 KiB
13Accepted3/330ms400 KiB
14Accepted3/317ms396 KiB
15Accepted3/325ms396 KiB
16Accepted3/332ms400 KiB
17Accepted3/332ms404 KiB
18Accepted3/332ms400 KiB
19Accepted3/332ms396 KiB
20Accepted3/332ms400 KiB
21Accepted3/317ms396 KiB
22Accepted3/326ms400 KiB