提交时间:2025-03-02 14:05:32

运行 ID: 37032

#include <bits/stdc++.h> #define int long long using namespace std; int c, n, m; int a[200005]; vector <int> v; signed main() { scanf("%lld %lld %lld", &c, &n, &m); int cnt = 1, ans = 1, cur = 1, dn = 0; for (int i = 1; i <= n; i++) { scanf("%lld", &a[i]); if (i == 1) continue; if (a[i] > a[i - 1]) { // v.emplace_back(a[i]); dn++; } else { // v.clear(); cur++; if (cur >= cnt) cnt = dn, cur = dn = 0, ans++; dn++; } } printf("%lld", ans); return 0; }