128792025-01-02 20:24:29BucsMateSíkság (55)cpp17Wrong answer 0/5552ms2648 KiB
#include <iostream>
#include <set>

using namespace std;

int main()
{
    int N;
    cin >> N;
    int meresek[100001];
    for(int i = 1; i <= N; i++){
        cin >> meresek[i];
    }

    int maxHossz = 1, maxKezdet = 1, index1 = 1, index2 = 1;
    multiset<int> setSiksag;

    setSiksag.insert(meresek[1]);

    while(index1 <= N && index2 <= N){
        if(*setSiksag.rbegin() - *setSiksag.begin() <= 1){
            index2++;
            setSiksag.insert(meresek[index2]);
        }
        else{
            setSiksag.erase(setSiksag.find(meresek[index1]));
            index1++;
        }

        if(maxHossz < index2 - index1 + 1){
            maxHossz = index2 - index1 + 1;
            maxKezdet = index1;
        }
    }
    cout << maxHossz << " " << maxKezdet << endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/55
1Wrong answer0/01ms320 KiB
2Wrong answer0/04ms568 KiB
3Wrong answer0/21ms320 KiB
4Wrong answer0/21ms320 KiB
5Wrong answer0/21ms320 KiB
6Wrong answer0/21ms320 KiB
7Wrong answer0/31ms320 KiB
8Wrong answer0/21ms500 KiB
9Wrong answer0/31ms320 KiB
10Wrong answer0/34ms320 KiB
11Wrong answer0/34ms400 KiB
12Wrong answer0/34ms824 KiB
13Wrong answer0/339ms564 KiB
14Wrong answer0/341ms2648 KiB
15Wrong answer0/345ms1912 KiB
16Wrong answer0/348ms988 KiB
17Wrong answer0/352ms1848 KiB
18Wrong answer0/348ms1724 KiB
19Wrong answer0/350ms1788 KiB
20Wrong answer0/348ms1532 KiB
21Wrong answer0/324ms1080 KiB
22Wrong answer0/341ms1848 KiB