3622 2023. 03. 01 11:43:48 UnluckY Síkság (55) cpp11 Elfogadva 55/55 52ms 8376 KiB
#include <bits/stdc++.h>

using namespace std;

int main(){

    int n; cin >> n;
    vector<int> v;
    for (int i = 0; i < n; i++){
        int x; cin >> x; v.push_back(x);
    }

    int i = 0, j = 0, meg = 0, megi = 0;
    multiset<int> s;

    s.insert(v[0]);

    while (i < n && j < n){
        while (*s.rbegin() - *s.begin() <= 1){
            j++;
            s.insert(v[j]);
        }
        if (s.size()-1 > meg){
            meg = s.size()-1; megi = i+1;
        }
        s.erase(s.find(v[i]));
        i++;
    }

    cout << meg << " " <<   megi;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 55/55
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 6ms 2504 KiB
3 Elfogadva 2/2 3ms 2264 KiB
4 Elfogadva 2/2 2ms 2300 KiB
5 Elfogadva 2/2 3ms 2456 KiB
6 Elfogadva 2/2 3ms 2504 KiB
7 Elfogadva 3/3 3ms 2716 KiB
8 Elfogadva 2/2 3ms 3088 KiB
9 Elfogadva 3/3 3ms 3196 KiB
10 Elfogadva 3/3 7ms 3340 KiB
11 Elfogadva 3/3 6ms 3592 KiB
12 Elfogadva 3/3 7ms 4604 KiB
13 Elfogadva 3/3 41ms 4780 KiB
14 Elfogadva 3/3 43ms 8376 KiB
15 Elfogadva 3/3 46ms 6952 KiB
16 Elfogadva 3/3 48ms 5452 KiB
17 Elfogadva 3/3 52ms 7344 KiB
18 Elfogadva 3/3 48ms 6720 KiB
19 Elfogadva 3/3 52ms 7144 KiB
20 Elfogadva 3/3 50ms 6700 KiB
21 Elfogadva 3/3 25ms 5668 KiB
22 Elfogadva 3/3 43ms 7164 KiB