#include <bits/stdc++.h>
using namespace std;
int main() {
int n; cin >> n;
vector<pair<int, int>> a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i].first;
a[i].second = i;
}
sort(a.begin(), a.end(),
[](const auto &x, const auto &y) { return x.first > y.first;});
vector<int> seen(n, 0);
int curILC = 0;
int best = 0;
for (int i = 0; i < n; ) {
int j = i;
while (j < n && a[j].first == a[i].first) {
int pos = a[j].second;
bool left = (pos > 0 && seen[pos - 1]);
bool right = (pos + 1 < n && seen[pos + 1]);
if (!left && !right) ++curILC;
else if (left && right) --curILC;
seen[pos] = 1;
++j;
}
best = max(best, curILC);
i = j;
}
cout << best << endl;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |