2 条题解
-
1
******* * ********* *** ********** ***** *********** ********* * * ***************** *********** *** * ** ******************* ************* * * ******* * ********************************************************************** 山的形状 3211112333677777776543332111112344456765432111212111112343232111111211 高度值 aaaaa ccccccccccccccccccccc eeeeeee ggggggggg bbbbbbbbbbbbbbbbbbbbbbbbbbbb ddddd ffffffffff hhhhhhhhh 山的编号
山标记为
a
、b
等等。显然,山b
有着最大的宽度,宽度为 28。
so It is very easy! 所以 它十分简单
废话不多说
上代码
#include<iostream> using namespace std; int n,ans,l,r,a[10001]; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { l=i; r=i; while(a[l-1]<=a[l]&&l>1) { l-=1; } while(a[r+1]<=a[r]&&r<n) { r+=1; } ans=max(ans,r-l+1); } cout<<ans; }
- 1
信息
- ID
- 597
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 5
- 标签
- 递交数
- 227
- 已通过
- 95
- 上传者