205812026-01-07 18:28:05algoproSíkság (55)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base40/55
1Wrong answer0/01ms316 KiB
2Wrong answer0/02ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms352 KiB
7Wrong answer0/31ms500 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms552 KiB
10Wrong answer0/32ms316 KiB
11Accepted3/32ms512 KiB
12Accepted3/32ms316 KiB
13Wrong answer0/312ms820 KiB
14Wrong answer0/38ms820 KiB
15Wrong answer0/39ms820 KiB
16Accepted3/312ms820 KiB
17Accepted3/313ms820 KiB
18Accepted3/313ms820 KiB
19Accepted3/313ms564 KiB
20Accepted3/312ms820 KiB
21Accepted3/37ms564 KiB
22Accepted3/39ms564 KiB