208402026-01-09 18:11:56ZsoltSíkság (55)cpp17Accepted 55/5550ms2612 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int>v(n);
    for(int i=0; i<n; i++)
    {
        cin>>v[i];
    }
    multiset<int>s{v[0]};
    int mh=0,h=1,mb=0,b=0;
    for(int i=1; i<n; i++)
    {
        s.insert(v[i]);
        if(*s.rbegin()-*s.begin()<=1)
        {
            h++;
        }
        else
        {
            if(mh<h)
            {
                mh=h;
                mb=b;
            }
            while(*s.rbegin()-*s.begin()>1)
            {
                s.erase(s.find(v[b]));
                b++;
            }
            h=s.size();
        }
    }
    if(mh<h)
    {
        mh=h;
        mb=b;
    }
    cout<<mh<<" "<<mb+1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base55/55
1Accepted0/01ms508 KiB
2Accepted0/04ms564 KiB
3Accepted2/21ms332 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms320 KiB
7Accepted3/31ms316 KiB
8Accepted2/22ms316 KiB
9Accepted3/32ms316 KiB
10Accepted3/34ms316 KiB
11Accepted3/34ms316 KiB
12Accepted3/34ms820 KiB
13Accepted3/339ms800 KiB
14Accepted3/339ms2612 KiB
15Accepted3/343ms1828 KiB
16Accepted3/346ms1060 KiB
17Accepted3/350ms1832 KiB
18Accepted3/346ms1568 KiB
19Accepted3/348ms1844 KiB
20Accepted3/348ms1568 KiB
21Accepted3/323ms1076 KiB
22Accepted3/341ms1740 KiB