第6题 s2023gc66面积时限：1s 空间：256m

最新推荐文章于 2024-07-22 10:02:43 发布

lunjianbin123

最新推荐文章于 2024-07-22 10:02:43 发布

阅读量30

点赞数 1

分类专栏： 2023六年级镇赛 c++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/lunjianbin123/article/details/130163618

版权

c++ 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

2023六年级镇赛

6 篇文章 0 订阅

订阅专栏

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,s[500000],maxx=-10000,bz;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
		cin>>s[i];
     for(int i=1,j=n;i<j;)
     {
        bz=(j-i)*min(s[i],s[j]);
        if(maxx<bz)maxx=bz;
        if(s[i]<s[j])i++;
        else j--;
     }
     cout<<maxx;
    return 0;
}

这题考虑清楚便简单了