208422026-01-09 18:17:41PappMatyasSíkság (55)cpp17Hibás válasz 53/5534ms796 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;
    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;
            }
            if (current == smax && cIndex < s)
            {
                smax = current;
                s = cIndex;
            }
            cMin = 1000001;
            cMax = -1;
            current = 0;
        }
    }
    if (current > smax)
    {
        smax = current;
        s = cIndex;
    }
    cout << smax << " " << s + 1;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base53/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/03ms508 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms500 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms440 KiB
12Elfogadva3/33ms436 KiB
13Elfogadva3/332ms612 KiB
14Elfogadva3/318ms564 KiB
15Elfogadva3/325ms584 KiB
16Elfogadva3/332ms564 KiB
17Elfogadva3/334ms796 KiB
18Elfogadva3/334ms564 KiB
19Elfogadva3/332ms564 KiB
20Elfogadva3/332ms564 KiB
21Elfogadva3/317ms756 KiB
22Elfogadva3/327ms636 KiB