Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
37032 | 沈仲恩 | 【S】T2 | C++ | 通过 | 100 | 28 MS | 1816 KB | 675 | 2025-03-02 14:05:32 |
#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; }