208262026-01-09 16:22:16BikficcSíkság (55)cpp17Elfogadva 55/5552ms2612 KiB
#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int>v(n);
    multiset<int> h;
    for (int i=0; i<n; i++)
    {
        cin >> v[i];
    }
    int aktk=0, maxk=0, maxh=0, akth=0;

    for (int i=0; i<n; i++)
    {
        h.insert(v[i]);
        if (*h.rbegin()-*h.begin()<=1)
        {
            akth++;
        }
        else
        {
            if (akth>maxh)
            {
                maxh=akth;
                maxk=aktk;
            }
            while (*h.rbegin()-*h.begin()>1)
            {
                h.erase(h.find(v[aktk]));
                aktk++;
            }
            akth=h.size();
        }
    }
    if (akth>maxh)
    {
        maxh=akth;
        maxk=aktk;
    }
    cout << maxh << " " << maxk+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/02ms316 KiB
2Elfogadva0/04ms580 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms508 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms436 KiB
11Elfogadva3/34ms392 KiB
12Elfogadva3/34ms824 KiB
13Elfogadva3/339ms820 KiB
14Elfogadva3/339ms2612 KiB
15Elfogadva3/343ms1828 KiB
16Elfogadva3/346ms1064 KiB
17Elfogadva3/352ms1840 KiB
18Elfogadva3/348ms1588 KiB
19Elfogadva3/350ms1836 KiB
20Elfogadva3/348ms1564 KiB
21Elfogadva3/324ms1076 KiB
22Elfogadva3/341ms1836 KiB