212922026-01-12 17:53:36hunzombiSíkság (55)cpp17Accepted 55/5552ms2596 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i=0; i < n; i++) cin >> a[i];

    multiset<int> ms;
    int low = 0;
    int best_i = -1;
    int best = -1;

    for (int high = 0; high < n; high++) {
        ms.insert(a[high]);

        while (*ms.rbegin() - *ms.begin() > 1) {
            ms.erase(ms.find(a[low]));
            low++;
        }

        if (high - low + 1 > best) {
            best = high - low + 1;
            best_i = low + 1;
        }
    }

    cout << best << ' ' << best_i << '\n';

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base55/55
1Accepted0/01ms512 KiB
2Accepted0/04ms564 KiB
3Accepted2/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms508 KiB
9Accepted3/31ms316 KiB
10Accepted3/36ms436 KiB
11Accepted3/34ms316 KiB
12Accepted3/34ms688 KiB
13Accepted3/339ms564 KiB
14Accepted3/339ms2596 KiB
15Accepted3/343ms1824 KiB
16Accepted3/348ms1080 KiB
17Accepted3/352ms1824 KiB
18Accepted3/346ms1576 KiB
19Accepted3/350ms1824 KiB
20Accepted3/348ms1580 KiB
21Accepted3/324ms1076 KiB
22Accepted3/341ms1628 KiB