196852025-12-18 20:06:11szjSíkság (55)cpp17Hibás válasz 42/5532ms592 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(a!=vsz && a!=csz)
        {
            if(mav-mak<i-vk && vk!=-1)
            {
                mav=i;
                mak=vk;
                //cout << vk << " " << i <<  endl;
            }
            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;
    }
    cout << mav-mak << ' ' << mak;
}
//vegen is kell ellenorize=ni
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms316 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms324 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms500 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms396 KiB
12Elfogadva3/33ms404 KiB
13Elfogadva3/330ms396 KiB
14Elfogadva3/317ms396 KiB
15Elfogadva3/324ms316 KiB
16Elfogadva3/330ms400 KiB
17Hibás válasz0/332ms316 KiB
18Hibás válasz0/332ms404 KiB
19Elfogadva3/332ms400 KiB
20Elfogadva3/332ms400 KiB
21Elfogadva3/317ms592 KiB
22Hibás válasz0/325ms316 KiB