208362026-01-09 17:56:05PappMatyasSíkság (55)cpp17Hibás válasz 51/5534ms820 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;
    }
    if (smax != 1)
    {
        cout << smax << " " << s + 1;
    }
    else
    {
        cout << 0 << " " << 1;
    }
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base51/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms504 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms384 KiB
9Elfogadva3/32ms500 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms316 KiB
12Elfogadva3/34ms564 KiB
13Elfogadva3/332ms800 KiB
14Elfogadva3/318ms820 KiB
15Elfogadva3/325ms564 KiB
16Elfogadva3/332ms800 KiB
17Elfogadva3/334ms696 KiB
18Elfogadva3/334ms564 KiB
19Elfogadva3/334ms564 KiB
20Elfogadva3/334ms564 KiB
21Elfogadva3/317ms564 KiB
22Elfogadva3/327ms468 KiB