193952025-12-07 22:09:30KristófSíkság (55)cpp17Elfogadva 55/5550ms2612 KiB
#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> data(n);
    for(int &x : data)
        {
        cin>>x;
        }
    int maxl,maxr;
    maxl=maxr=0;
    int left=0;
    multiset<int> sor;



    for(int i=0;i<n;i++)
        {
        sor.insert(data[i]);
        while(*sor.rbegin() - *sor.begin() > 1)
            {
            sor.erase(sor.find(data[left]));
            left++;
            }
        if(i-left>maxr-maxl)
            {
            maxr=i;
            maxl=left;
            }
        }

    cout<<maxr-maxl+1<<" "<<maxl+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/04ms564 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms508 KiB
10Elfogadva3/34ms440 KiB
11Elfogadva3/34ms436 KiB
12Elfogadva3/34ms820 KiB
13Elfogadva3/339ms804 KiB
14Elfogadva3/339ms2612 KiB
15Elfogadva3/343ms1828 KiB
16Elfogadva3/346ms1076 KiB
17Elfogadva3/350ms1844 KiB
18Elfogadva3/346ms1592 KiB
19Elfogadva3/348ms1832 KiB
20Elfogadva3/348ms1572 KiB
21Elfogadva3/323ms1092 KiB
22Elfogadva3/339ms1844 KiB