36222023-03-01 11:43:48UnluckYSíkság (55)cpp11Elfogadva 55/5552ms8376 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ÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms1812 KiB
2Elfogadva0/06ms2504 KiB
3Elfogadva2/23ms2264 KiB
4Elfogadva2/22ms2300 KiB
5Elfogadva2/23ms2456 KiB
6Elfogadva2/23ms2504 KiB
7Elfogadva3/33ms2716 KiB
8Elfogadva2/23ms3088 KiB
9Elfogadva3/33ms3196 KiB
10Elfogadva3/37ms3340 KiB
11Elfogadva3/36ms3592 KiB
12Elfogadva3/37ms4604 KiB
13Elfogadva3/341ms4780 KiB
14Elfogadva3/343ms8376 KiB
15Elfogadva3/346ms6952 KiB
16Elfogadva3/348ms5452 KiB
17Elfogadva3/352ms7344 KiB
18Elfogadva3/348ms6720 KiB
19Elfogadva3/352ms7144 KiB
20Elfogadva3/350ms6700 KiB
21Elfogadva3/325ms5668 KiB
22Elfogadva3/343ms7164 KiB