57542023-09-16 13:31:28AblablablaSíkság (55)cpp17Elfogadva 55/5535ms9452 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> eredeti(n, 0);
    for(int i = 0; i < n; i++){
        cin >> eredeti[i];
    }

    int maxi = 0;
    int maxInd = 0;
    int utolsoH = 0;
    int utolso = -2;
    int akt = 0;
    int masik = -2;

    for(int i = 0; i < n; i++){
        if(utolso == eredeti[i]){
            utolsoH++;
            akt++;
        } else{
            if(abs(utolso - eredeti[i]) <= 1){
                if(masik == eredeti[i]){
                    masik = utolso;
                    akt++;
                } else{
                    masik = utolso;
                    akt = utolsoH + 1;
                }
                utolso = eredeti[i];
                utolsoH = 1;

            } else{
                utolso = eredeti[i];
                utolsoH = 1;
                akt = 1;
            }
        }

        if(akt > maxi){
            maxi = akt;
            maxInd = i;
        }
    }

    cout << maxi << " " << maxInd + 2 - maxi << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/03ms1812 KiB
2Elfogadva0/04ms2176 KiB
3Elfogadva2/23ms2260 KiB
4Elfogadva2/23ms2500 KiB
5Elfogadva2/23ms2724 KiB
6Elfogadva2/23ms2852 KiB
7Elfogadva3/33ms2880 KiB
8Elfogadva2/23ms2888 KiB
9Elfogadva3/33ms3136 KiB
10Elfogadva3/36ms3284 KiB
11Elfogadva3/34ms3516 KiB
12Elfogadva3/34ms3772 KiB
13Elfogadva3/332ms4948 KiB
14Elfogadva3/319ms5356 KiB
15Elfogadva3/327ms5780 KiB
16Elfogadva3/334ms6284 KiB
17Elfogadva3/335ms7104 KiB
18Elfogadva3/335ms7648 KiB
19Elfogadva3/335ms8224 KiB
20Elfogadva3/335ms8792 KiB
21Elfogadva3/318ms8636 KiB
22Elfogadva3/328ms9452 KiB