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 或扫码了解更多