3891 2023. 03. 03 18:10:35 Erik_Gepard Síkság (55) cpp17 Elfogadva 55/55 32ms 7808 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 Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 4ms 2512 KiB
3 Elfogadva 2/2 3ms 2264 KiB
4 Elfogadva 2/2 3ms 2456 KiB
5 Elfogadva 2/2 3ms 2652 KiB
6 Elfogadva 2/2 3ms 2788 KiB
7 Elfogadva 3/3 3ms 2984 KiB
8 Elfogadva 2/2 3ms 3104 KiB
9 Elfogadva 3/3 3ms 3348 KiB
10 Elfogadva 3/3 4ms 3356 KiB
11 Elfogadva 3/3 4ms 3320 KiB
12 Elfogadva 3/3 4ms 4424 KiB
13 Elfogadva 3/3 20ms 4168 KiB
14 Elfogadva 3/3 32ms 7808 KiB
15 Elfogadva 3/3 29ms 6636 KiB
16 Elfogadva 3/3 28ms 4904 KiB
17 Elfogadva 3/3 30ms 7112 KiB
18 Elfogadva 3/3 26ms 6540 KiB
19 Elfogadva 3/3 28ms 7100 KiB
20 Elfogadva 3/3 28ms 6640 KiB
21 Elfogadva 3/3 14ms 5520 KiB
22 Elfogadva 3/3 25ms 7060 KiB