華為OD機(jī)試-- 太陽(yáng)能板最大面積

題目
給航天器一側(cè)加裝長(zhǎng)方形或正方形的太陽(yáng)能板(圖中的紅色斜線區(qū)域),需要先安裝兩個(gè)支柱(圖中的黑色豎條),再在支柱的中間部分固定太陽(yáng)能板。
但航天器不同位置的支柱長(zhǎng)度不同,太陽(yáng)能板的安裝面積受限于最短一側(cè)的那根支柱長(zhǎng)度。如圖:

現(xiàn)提供一組整形數(shù)組的支柱高度數(shù)據(jù),假設(shè)每根支柱間距離相等為1個(gè)單位長(zhǎng)度,計(jì)算如何選擇兩根支柱可以使太陽(yáng)能板的面積最大。
輸入描述:
10,9,8,7,6,5,4,3,2,1
注:支柱至少有2根,最多10000根,能支持的高度范圍1~10^9的整數(shù)。柱子的高度是無(wú)序的,例子中遞減只是巧合。
輸出描述:
可以支持的最大太陽(yáng)能板面積:(10米高支柱和5米高支柱之間)
25
示例1? ?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
10,9,8,7,6,5,4,3,2,1
輸出
25
備注:
10米高支柱和5米高支柱之間寬度為5,高度取小的支柱高也是5,面積為25。
任取其他兩根支柱所能獲得的面積都小于25。
所以最大的太陽(yáng)能板面積為25。
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130712562
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130712591
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/127165750
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130712611
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/130712627