永州市住房和城鄉(xiāng)建設(shè)廳網(wǎng)站google關(guān)鍵詞優(yōu)化排名
航天器
題目
給航天器一側(cè)加裝長(zhǎng)方形和正方形的太陽(yáng)能板(圖中的斜線區(qū)域);
需要先安裝兩個(gè)支柱(圖中的黑色豎條);
再在支柱的中間部分固定太陽(yáng)能板;
但航天器不同位置的支柱長(zhǎng)度不同;
太陽(yáng)能板的安裝面積受限于最短一側(cè)的那支支柱的長(zhǎng)度;
現(xiàn)提供一組整型數(shù)組的支柱高度數(shù)據(jù);
假設(shè)每個(gè)支柱間的距離相等為一個(gè)單位長(zhǎng)度;
計(jì)算如何選擇兩根支柱可以使太陽(yáng)能板的面積最大;
輸入
10,9,8,7,6,5,4,3,2,1
注釋?zhuān)е辽儆袃筛疃?code>10000根,能支持的高度范圍1 ~ 10^9
的整數(shù)
柱子的高度是無(wú)序的
例子中的遞減是巧合
輸出
可以支持的最大太陽(yáng)板面積:(10m 高支柱和 5m 高支柱之間)
25
示例一
輸入
10,9,8,7,6,5,4,3,2,1
輸出
25
備注
10`米高支柱和`5`米高支柱之間寬度為`5`,高度取小的支柱高度也是`5`,面積為`25`
任取其他兩根支柱所能獲得的面積都小于`25` 所以最大面積為`25