208392026-01-09 18:11:23AsuraSíkság (55)cpp17Elfogadva 55/5550ms2664 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;

    vector<int>v(n);
    for(int i=0; i<n; i++)
        cin>>v[i];

    multiset<int>s{v[0]};
    int mh=0,ah=1,mb=0, b=0;
    for(int i=1; i<n; i++){
        s.insert(v[i]);
        if(*s.rbegin()-*s.begin()<=1){
            ah++;
        }else{
            if(mh<ah){
                mh=ah;
                mb=b;
            }
            while(*s.rbegin()-*s.begin()>1){
                s.erase(s.find(v[b]));
                b++;
            }
            ah=s.size();
        }
    }
    if(mh<ah){
        mh=ah;
        mb=b;
    }
    cout<<mh<<" "<<mb+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms528 KiB
2Elfogadva0/04ms484 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/36ms316 KiB
11Elfogadva3/34ms316 KiB
12Elfogadva3/34ms696 KiB
13Elfogadva3/339ms796 KiB
14Elfogadva3/339ms2664 KiB
15Elfogadva3/343ms1836 KiB
16Elfogadva3/346ms1056 KiB
17Elfogadva3/350ms1824 KiB
18Elfogadva3/346ms1568 KiB
19Elfogadva3/348ms1832 KiB
20Elfogadva3/348ms1580 KiB
21Elfogadva3/323ms1076 KiB
22Elfogadva3/341ms1736 KiB