今日学习在线编程题：花园浇水

码蹄集

于 2022-11-26 09:15:00 发布

阅读量208

点赞数

分类专栏：在线编程文章标签： java c++ c语言 python

本文链接：https://blog.csdn.net/matiji2008/article/details/127984475

版权

在线编程专栏收录该内容

244 篇文章 38 订阅

订阅专栏

题目来源：码蹄集

https://matiji.net/exam/brushquestion/11/3181/1DC60EA6DF83A333301CFFE1407FBA59

参考程序：

#include <cstdio>
#include <algorithm>
using namespace std;
int n,a[1005],ans; 
int main()
{
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
  scanf("%d",&a[i]);
 for(int i=1;i<=n;i++)
 {
  int l=i,r=i,ln=a[i],rn=a[i];
  while(l>1&&a[l-1]<=ln)
   ln=a[--l];
  while(r<n&&a[r+1]<=rn)
   rn=a[++r];
  ans=max(ans,r-l+1);
 }
 printf("%d\n",ans);
 return 0;
}