2 条题解

  • 1
    @ 2023-12-20 18:22:02
    *******                   *                                
              *********                  ***                               
              **********                *****                              
              ***********            *********               *             
    *      *****************       ***********             *** *          
    **    *******************     *************   * *     *******      *  
    **********************************************************************  山的形状
    3211112333677777776543332111112344456765432111212111112343232111111211  高度值
    aaaaa                    ccccccccccccccccccccc eeeeeee ggggggggg
      bbbbbbbbbbbbbbbbbbbbbbbbbbbb             ddddd          ffffffffff  
                                                                 hhhhhhhhh  山的编号
    

    山标记为 ab 等等。显然,山 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
      @ 2023-12-9 19:57:41
      #include<iostream>
      int n,ans,l,r,a[10001];
      int main()
      {
          std::cin>>n;
          for(int i=1;i<=n;i+=1)std::cin>>a[i];
          for(int i=1;i<=n;i+=1)
          {
              l=r=i;
              while(a[l-1]<=a[l]&&l>1)l-=1;
              while(a[r+1]<=a[r]&&r<n)r+=1;
              ans=std::max(ans,r-l+1);
          }
          std::cout<<ans;
      }
      
      • 1

      信息

      ID
      597
      时间
      1000ms
      内存
      125MiB
      难度
      5
      标签
      递交数
      227
      已通过
      95
      上传者