205812026-01-07 18:28:05algoproSíkság (55)cpp17Hibás válasz 40/5513ms820 KiB
// UUID: a56dd5ce-e5c2-45e9-83b3-1771112f81cf
#include <bits/stdc++.h>
#include <cstdint>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n;
    cin >> n;
    vector<int> v(n);
    for (int i=0; i<n; i++) cin >> v[i];
    int left=0,diff_trit=0,result_length=0,result_start=0;
    for (int right=0; right<n; right++) {
        if (v[left]!=v[right]) {
            if (diff_trit==0&&abs(v[left]-v[right])==1) {
                diff_trit = v[right]-v[left];
            } else if (v[right]!=v[left]+diff_trit) {
                left=right-1;
                diff_trit=0;
                if (abs(v[left]-v[right])==1) {
                    diff_trit = v[right]-v[left];
                } else {
                    left = right;
                }
            }
        }
        if (result_length<right-left+1) {
            result_length=right-left+1;
            result_start = left;
        }
    }
    cout << result_length << ' ' << result_start+1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/55
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/02ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms352 KiB
7Hibás válasz0/31ms500 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms552 KiB
10Hibás válasz0/32ms316 KiB
11Elfogadva3/32ms512 KiB
12Elfogadva3/32ms316 KiB
13Hibás válasz0/312ms820 KiB
14Hibás válasz0/38ms820 KiB
15Hibás válasz0/39ms820 KiB
16Elfogadva3/312ms820 KiB
17Elfogadva3/313ms820 KiB
18Elfogadva3/313ms820 KiB
19Elfogadva3/313ms564 KiB
20Elfogadva3/312ms820 KiB
21Elfogadva3/37ms564 KiB
22Elfogadva3/39ms564 KiB