208352026-01-09 17:52:39PappMatyasSíkság (55)cpp17Wrong answer 53/5532ms928 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 = 1000000;
    int cMax = -1;
    vector<int> v(n);
    int x;
    for (int i = 0; i < n; i++)
    {
        cin >> x;
        v[i] = x;
        
        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;
            }
            cMin = 1000000;
            cMax = -1;
            current = 0;
        }
    }
    if (current > smax)
    {
        smax = current;
        s = cIndex;
    }
    cout << smax << " " << s + 1;
}

SubtaskSumTestVerdictTimeMemory
base53/55
1Accepted0/01ms512 KiB
2Accepted0/03ms316 KiB
3Wrong answer0/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms404 KiB
10Accepted3/34ms440 KiB
11Accepted3/33ms336 KiB
12Accepted3/33ms316 KiB
13Accepted3/330ms664 KiB
14Accepted3/317ms564 KiB
15Accepted3/324ms564 KiB
16Accepted3/332ms808 KiB
17Accepted3/332ms748 KiB
18Accepted3/332ms564 KiB
19Accepted3/332ms588 KiB
20Accepted3/332ms928 KiB
21Accepted3/317ms564 KiB
22Accepted3/326ms564 KiB