234632026-01-23 10:04:14matemakaiVölgy (100 pont)cpp17Elfogadva 100/10037ms1052 KiB
#include <bits/stdc++.h>
using namespace std;

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

	stack<int> s;

	int ans = -1;

	for (int i = 0; i < n; ++i) {
		while ((s.size() > 1) && v[s.top()] < v[i]) {
			s.pop();
		}
		if (!s.empty() && (i - s.top()) >= 2) {
			ans = max(ans, i - s.top());
		}
		while (!s.empty() && v[s.top()] <= v[i]) {
			s.pop();
		}
		if (s.empty() || (!s.empty() && v[s.top()] >= v[i])) {
			s.push(i);
		}
	}

	cout << ans << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva5/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms332 KiB
9Elfogadva5/51ms388 KiB
10Elfogadva5/51ms316 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms316 KiB
13Elfogadva5/54ms432 KiB
14Elfogadva5/54ms432 KiB
15Elfogadva5/530ms800 KiB
16Elfogadva5/535ms808 KiB
17Elfogadva5/534ms1052 KiB
18Elfogadva5/532ms804 KiB
19Elfogadva5/534ms800 KiB
20Elfogadva5/537ms804 KiB
21Elfogadva5/537ms804 KiB
22Elfogadva5/537ms812 KiB