【华为OD机试真题 JAVA】太阳能板最大面积【2022 Q4 | 100分】_给航天器一侧加装长方形或正方形

■ 题目描述

给航天器一侧加装长方形或正方形的太阳能板（图中的红色斜线区域），需要先安装两个支柱（图中的黑色竖条），再在支柱的中间部分固定太阳能板。

但航天器不同位置的支柱长度不同，太阳能板的安装面积受限于最短一侧的那根支柱长度。如图：

 

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

输入描述:

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

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

输出描述:

可以支持的最大太阳能板面积：（10米高支柱和5米高支柱之间）

25

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

25

备注:

• 10米高支柱和5米高支柱之间宽度为5，高度取小的支柱高也是5，面积为25。
• 任取其他两根支柱所能获得的面积都小于25。
• 所以最大的太阳能板面积为25。

JAVA代码实现：

import java.util.Scanner;
 
 
public class Main{
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] strs = sc.nextLine().split(",");
        int len = strs.length;
        long res = 0;
        for(int i = 0; i < len - 1; i++) {
            for(int j = i + 1; j < len; j++) {
                long a = Long.valueOf(strs[i]);
                long b = Long.valueOf(strs[j]);
                long c = j - i;
                if (a > b){
                    if (res < b * c)
                    res = b * c;
                }else{
                    if (res < a *c)
                    res = a * c;
                }
            }
        }
        System.out.print(res);
    }
}