#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<int> A(n);
for (auto& a : A) {
cin >> a;
}
vector<pair<int, int>> S{{1'000'001, 0}};
int ans = 1;
for (int i = 0; i < 2 * n; ++i) {
int res = 1;
while (S.back().first < A[i % n]) {
res = max(res, S.back().second + 1);
S.pop_back();
}
S.emplace_back(A[i % n], res);
ans = max(ans, res);
}
cout << ans << '\n';
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<int> A(n); for (auto& a : A) { cin >> a; } vector<pair<int, int>> S{{1'000'001, 0}}; int ans = 1; for (int i = 0; i < 2 * n; ++i) { int res = 1; while (S.back().first < A[i % n]) { res = max(res, S.back().second + 1); S.pop_back(); } S.emplace_back(A[i % n], res); ans = max(ans, res); } cout << ans << '\n'; return 0; } |
English