208342026-01-09 17:50:37PappMatyasSíkság (55)cpp17Hibás válasz 43/5534ms800 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);
            } 
            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;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base43/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms500 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms508 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/31ms316 KiB
10Elfogadva3/34ms364 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/33ms432 KiB
13Elfogadva3/332ms564 KiB
14Elfogadva3/318ms564 KiB
15Elfogadva3/326ms568 KiB
16Elfogadva3/332ms564 KiB
17Hibás válasz0/334ms564 KiB
18Elfogadva3/334ms800 KiB
19Elfogadva3/334ms564 KiB
20Elfogadva3/332ms564 KiB
21Elfogadva3/317ms564 KiB
22Elfogadva3/327ms748 KiB