212922026-01-12 17:53:36hunzombiSíkság (55)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms512 KiB
2Elfogadva0/04ms564 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms508 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/36ms436 KiB
11Elfogadva3/34ms316 KiB
12Elfogadva3/34ms688 KiB
13Elfogadva3/339ms564 KiB
14Elfogadva3/339ms2596 KiB
15Elfogadva3/343ms1824 KiB
16Elfogadva3/348ms1080 KiB
17Elfogadva3/352ms1824 KiB
18Elfogadva3/346ms1576 KiB
19Elfogadva3/350ms1824 KiB
20Elfogadva3/348ms1580 KiB
21Elfogadva3/324ms1076 KiB
22Elfogadva3/341ms1628 KiB