234612026-01-23 09:59:30matemakaiVölgy (100 pont)cpp17Hibás válasz 95/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()) >= 3) {
			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
base95/100
1Elfogadva0/01ms500 KiB
2Elfogadva0/01ms316 KiB
3Hibás válasz0/51ms316 KiB
4Elfogadva5/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/51ms316 KiB
9Elfogadva5/52ms316 KiB
10Elfogadva5/52ms508 KiB
11Elfogadva5/53ms316 KiB
12Elfogadva5/53ms316 KiB
13Elfogadva5/54ms316 KiB
14Elfogadva5/54ms436 KiB
15Elfogadva5/530ms804 KiB
16Elfogadva5/535ms804 KiB
17Elfogadva5/532ms1052 KiB
18Elfogadva5/532ms804 KiB
19Elfogadva5/532ms812 KiB
20Elfogadva5/537ms812 KiB
21Elfogadva5/537ms808 KiB
22Elfogadva5/537ms800 KiB