38912023-03-03 18:10:35Erik_GepardSíkság (55)cpp17Elfogadva 55/5532ms7808 KiB
#include<bits/stdc++.h>
using namespace std;

void solve(){
    int n;
    cin>>n;
    vector<int> a(n);
    for(int &x : a) cin>>x;
    int j=0;
    multiset<int> num;
    int maxi=0, bigi=0;
    num.insert(a[0]);
    for(int i=0; i<n && j<n; i++){
        while(*num.rbegin()-*num.begin()<=1 && j<n){
            j++;
            num.insert(a[j]);
        }
        //cerr<<num.size()-1<<" "<<maxi<<"\n";
        if(maxi<num.size()-1){
            maxi=num.size()-1;
            bigi=i+1;
        }
        num.erase(num.find(a[i]));
    }
    cout<<maxi<<" "<<bigi<<"\n";
    return;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms1828 KiB
2Elfogadva0/04ms2512 KiB
3Elfogadva2/23ms2264 KiB
4Elfogadva2/23ms2456 KiB
5Elfogadva2/23ms2652 KiB
6Elfogadva2/23ms2788 KiB
7Elfogadva3/33ms2984 KiB
8Elfogadva2/23ms3104 KiB
9Elfogadva3/33ms3348 KiB
10Elfogadva3/34ms3356 KiB
11Elfogadva3/34ms3320 KiB
12Elfogadva3/34ms4424 KiB
13Elfogadva3/320ms4168 KiB
14Elfogadva3/332ms7808 KiB
15Elfogadva3/329ms6636 KiB
16Elfogadva3/328ms4904 KiB
17Elfogadva3/330ms7112 KiB
18Elfogadva3/326ms6540 KiB
19Elfogadva3/328ms7100 KiB
20Elfogadva3/328ms6640 KiB
21Elfogadva3/314ms5520 KiB
22Elfogadva3/325ms7060 KiB