Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
37088 23级徐泽厚 【S】T2 C++ 解答错误 26 44 MS 5428 KB 496 2025-03-02 15:48:48

Tests(13/50):


#include<bits/stdc++.h> #define int long long using namespace std; int id,n,m; int a[200005]; int ans[200005]; vector <int> s; signed main(){ cin>>id>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; int lst=2; for (int i=2;i<=n;i++){ if (a[i]>a[i+1]){ s.push_back(i-lst+1); lst=i+1; } } ans[0]=1; int sp=0; for (int sfsf=0;sfsf<s.size();sfsf++){ int x=s[sfsf]; ans[sp]--; ans[sp+1]+=x; if (ans[sp]==0) sp++; } cout<<sp<<endl; return 0; }


测评信息: