3001: 【双指针】2023B-太阳能航天器

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:62 提交:92 正确率:67.39% 命题人:

题目描述


给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同,太阳能板的安装面积受限于最短一侧的那根支柱长度。如图:



现提供一组整形数组的支柱高度数据,假设每根支柱间距离相等为1个单位长度,计算如何选择两根支柱可以使太阳能板的面积最大。


输入格式

10,9,8,7,6,5,4,3,2,1

注:支柱至少有2根,最多10000根,能支持的高度范围1~10^9的整数。柱子的高度是无序的,例子中递减只是巧合。

输出格式

可以支持的最大太阳能板面积

 如:25(10米高支柱和5米高支柱之间)

输入样例    复制

10,9,8,7,6,5,4,3,2,1

输出样例    复制

25

提示

华为OD算法冲刺辅导班目前开始常态化报名!目前已服务100+同学成功上岸!更有同学400分满分上岸!


课程讲师为全网50w+粉丝编程博主@吴师兄学算法 以及小红书头部编程博主@闭着眼睛学数理化


每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!


30+天陪伴式学习,30+视频课时,300+动画图解视频,200+LeetCode经典题,100+华为OD真题


只要机试高分通过,全国各个城市各个部门各个岗位都可以捞!内部HR实时更新最新消息


微信 sheepvipvip 或扫码了解更多