7869 2024. 01. 11 14:21:42 szasztunde Síkság (55) cpp17 Elfogadva 55/55 52ms 8432 KiB
#include <iostream>
#include <set>

using namespace std;

int a[100001];

int main(){
    int n,x;
    cin>>n;
    for(int i=1; i<=n; i++) cin >> a[i];
    int i=1,j=1,maxim=0,index=0;
    multiset<int> h;
    h.insert(a[1]);
    while (i<=n && j<=n){
        int kezd=*h.begin(),veg=*h.rbegin();
        while (veg-kezd<=1){
            j++;
            h.insert(a[j]);
            kezd=*h.begin(); veg=*h.rbegin();
        }
        if (h.size()-1>maxim){
            maxim=h.size()-1; index=i;
        }
        /*cout<<"i="<<i<<" a[i]="<<a[i]<<" Torles elott ";
        multiset<int>::iterator it;
        for (it = h.begin(); it != h.end(); ++it) {
            cout << *it << " ";
        }
        cout <<"Torles utan ";*/
        h.erase(h.find(a[i]));
        //multiset<int>::iterator it;
        /*for (it = h.begin(); it != h.end(); ++it) {
            cout << *it << " ";
        }
        cout << endl;*/
        i++;
    }
    cout<<maxim<< " "<<index;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 6ms 2508 KiB
3 Elfogadva 2/2 3ms 2268 KiB
4 Elfogadva 2/2 3ms 2428 KiB
5 Elfogadva 2/2 3ms 2668 KiB
6 Elfogadva 2/2 3ms 2860 KiB
7 Elfogadva 3/3 3ms 3092 KiB
8 Elfogadva 2/2 3ms 3180 KiB
9 Elfogadva 3/3 3ms 3296 KiB
10 Elfogadva 3/3 7ms 3712 KiB
11 Elfogadva 3/3 6ms 3948 KiB
12 Elfogadva 3/3 6ms 4924 KiB
13 Elfogadva 3/3 41ms 4688 KiB
14 Elfogadva 3/3 43ms 8432 KiB
15 Elfogadva 3/3 46ms 7108 KiB
16 Elfogadva 3/3 48ms 5316 KiB
17 Elfogadva 3/3 52ms 7384 KiB
18 Elfogadva 3/3 48ms 6712 KiB
19 Elfogadva 3/3 52ms 7164 KiB
20 Elfogadva 3/3 50ms 6916 KiB
21 Elfogadva 3/3 25ms 5804 KiB
22 Elfogadva 3/3 43ms 7304 KiB