#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pi = pair<int, int>;
using vi = vector<int>;
using vpi = vector<pi>;
using vl = vector<ll>;
#ifdef LOCAL
#define dbg(x) x
#else
#define dbg(x) 0
#endif
int main() {
cin.tie(0)->sync_with_stdio(0);
int n;
cin>>n;
vl v(n);
ll mx=0;
for (auto &i : v) {
cin >> i;
mx=max(mx, i);
}
int mco=0;
for(int h=0;h<=mx;h++) {
int last=-1;
int co=0;
for(int i=0;i<n;i++) {
if (v[i]>h) {
if (last==-1) co++;
last=i;
} else last=-1;
}
dbg(cout<<h<<','<<co<<'\n');
mco=max(mco, co);
}
cout<<mco<<'\n';
}
| # | 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... |