225322026-01-15 10:43:09PappMatyasSíkság (55)cpp17Elfogadva 55/5532ms804 KiB
#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int smax = 0;
    int s = -1;
    int current = 0;
    int cIndex = -1;
    int cMin = 1000001;
    int cMax = -1;
    vector<int> v(n);
    int x;
    bool writein = true;
    for (int i = 0; i < n; i++)
    {
        if(writein)
        {
            cin >> x;
            v[i] = x;
        }

        writein = true;
        int vMin = cMin;
        int vMax = cMax;
        if (x > vMax)
        {
            vMax = x;
        }
        if (x < vMin)
        {
            vMin = x;
        }
        if (vMax - vMin <= 1)
        {
            if (x > cMax)
            {
                cMax = x;
            }
            if (x < cMin)
            {
                cMin = x;
            }
            if (current == 0)
            {
                cIndex = i;
            }
            current++;
        }
        else
        {
            int lMin = min(v[cIndex], cMin);
            int lMax = max(v[cIndex], cMax);
            while (lMax - lMin <= 1 && cIndex > 0)
            {
                cIndex--;
                current++;
                lMin = min(v[cIndex], lMin);
                lMax = max(v[cIndex], lMax);
            }
            if (lMax - lMin > 1)
            {
                cIndex++;
                current--;
            }

            if (current > smax)
            {
                smax = current;
                s = cIndex;
            }
            if (current == smax && cIndex < s)
            {
                smax = current;
                s = cIndex;
            }
            cMin = 1000001;
            cMax = -1;
            current = 0;
            writein = false;
            i--;
        }
    }
    if (current > smax)
    {
        smax = current;
        s = cIndex;
    }
    cout << smax << " " << s + 1;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms512 KiB
2Elfogadva0/03ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva2/21ms508 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/33ms316 KiB
13Elfogadva3/330ms804 KiB
14Elfogadva3/317ms564 KiB
15Elfogadva3/324ms800 KiB
16Elfogadva3/332ms568 KiB
17Elfogadva3/332ms804 KiB
18Elfogadva3/332ms564 KiB
19Elfogadva3/332ms564 KiB
20Elfogadva3/332ms564 KiB
21Elfogadva3/317ms756 KiB
22Elfogadva3/326ms564 KiB