201502026-01-03 11:51:08xxxSíkság (55)cpp17Hibás válasz 30/5513ms836 KiB
#include <bits/stdc++.h>
using namespace std;


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

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

    int regi = a[1], uj = a[1];
    int length = 1;
    int maxlength = 1;
    int maxi = 0, most = 1;
    for(int i = 2; i <= n; i++) {
        if(regi == uj) {
            if(abs(a[i]-uj) <= 1) {
                uj = a[i];
                length++;
            } else {
                //maxlength = max(maxlength, length);
                if (maxlength < length) {
                    maxlength = length;
                    maxi = most;
                }
                uj = regi = a[i];
                most = i;
                length = 1;
            }
        } else {
            if(a[i] != uj && a[i] != regi) {
                if (maxlength < length) {
                    maxlength = length;
                    maxi = most;
                }
                uj = regi = a[i];
                most = i;
                length = 1;
            } else {
                length++;
            }
        }
    }

    cout << maxlength << ' ' << maxi << endl;


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/55
1Elfogadva0/01ms508 KiB
2Hibás válasz0/02ms316 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms416 KiB
6Elfogadva2/21ms316 KiB
7Hibás válasz0/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/32ms512 KiB
10Hibás válasz0/33ms316 KiB
11Hibás válasz0/32ms316 KiB
12Hibás válasz0/33ms316 KiB
13Hibás válasz0/312ms828 KiB
14Hibás válasz0/38ms828 KiB
15Hibás válasz0/39ms824 KiB
16Elfogadva3/312ms820 KiB
17Elfogadva3/313ms836 KiB
18Elfogadva3/312ms824 KiB
19Elfogadva3/313ms828 KiB
20Elfogadva3/312ms824 KiB
21Elfogadva3/37ms564 KiB
22Elfogadva3/39ms756 KiB