[华为OD] 给航天器一侧加装长方形或正方形的太阳能板 100

devtools/2024/10/21 7:48:25/

给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支

柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度

不同,太阳能板的安装面积受限于最短一侧的那根支柱长度。如图:

现提供一组整形数组的支柱高度数据,假设每根支柱间距离相等为 1 个单位长度,计算如

何选择两根支柱可以使太阳能板的面积最大。

输入描述:

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

注:支柱至少有 2 根,最多 10000 根,能支持的高度范围 1~10^9 的整数。柱子的高

度是无序的,例子中递减只是巧合。

输出描述:

可以支持的最大太阳能板面积:(10 米高支柱和 5 米高支柱之间)

25

补充说明:10 米高支柱和 5 米高支柱之间宽度为 5,高度取小的支柱高也是 5,面积为 25。任取其

他两根支柱所能获得的面积都小于 25。所以最大的太阳能板面积为 25。

示例 1

输入:

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

输出:

25

题解:

假设取横坐标是i,j的两个支柱,对应的竖条长度就是a[i],a[j],那么面积就是(j-i)*Math.min(a[i],a[j]) 

那么直接双循环,获取到最大值就可以了。

import java.util.Scanner;public class Aircraft {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] lengthArray = sc.nextLine().split(",");int max = 0;for (int i = 0; i < lengthArray.length; i++) {for (int j = i + 1; j < lengthArray.length; j++) {max = Math.max(max, (j - i) * Math.min(Integer.valueOf(lengthArray[i]), Integer.valueOf(lengthArray[j])));}}System.out.println(max);}
}


http://www.ppmy.cn/devtools/19204.html

相关文章

Flink学习(八)-Flink 集群搭建

1&#xff0c;准备三台机器 装好 jdk 等必要的组件。 注意&#xff0c;由于本身没有额外的 dns做转发。因此&#xff0c;需要在每台机器的 host 文件里&#xff0c;配置好相关 ip 具体方法 vim /etc/hosts 2&#xff0c;flink做配置 2.1 资源规划 节点服务器 node01 nod…

移动应用安全

移动应用安全 移动应用安全主要关注Android、iOS、Windows Phone等平台上移动应用软件安全状态。它涉及应用程序在其设计运行的平台上下文中的安全问题、它们使用的框架以及预期的用户集。所有主流的移动平台都提供大量可选的安全控制&#xff0c;旨在帮助软件开发人员构建安全…

RabbitMQ各组件参数详解(9)

这里对各个组件的参数进行详解&#xff0c;可能前面有提到过&#xff0c;这里做一个汇总 交换机 在创建交换机的时候用到建造者类ExchangeBuilder&#xff0c;会创建四种交换机 Direct Exchange 直连交换机是 RabbitMQ 中最简单的交换机类型之一。它的工作方式非常简单&…

Spark原理之Cache Table的工作原理及实现自动缓存重复表的思考

CACHE TABLE的能力 使用此语法&#xff0c;可以由用户自定义要缓存的结果集&#xff0c;实际上就是一个临时表&#xff0c;不过数据存储在Spark集群内部&#xff0c;由Application所分配的executors管理。 一旦定义了一个缓存表&#xff0c;就可以在SQL脚本中随处引用这个表名…

前端发版缓存问题

前端发版后浏览器缓存问题 浏览器缓存机制是为了提高网页加载速度和减少带宽消耗而设计的。当浏览器访问一个资源时&#xff0c;它会首先检查该资源是否已经在缓存中。如果资源存在且未过期&#xff0c;浏览器会直接从缓存中加载资源&#xff0c;而不会向服务器发送请求。这种…

快速使用之Log4j2日志框架

目录 1、Log4j2介绍 2、引入Log4j2依赖 3、加入日志配置文件 4、日志使用 1、Log4j2介绍 Apache Log4j2是一个开源的日志记录组件&#xff0c;主要组件构成&#xff1a; &#xff08;1&#xff09;日志信息的优先级 日志信息的优先级从高到低有TRACE < DEBUG < IN…

墨子时事周报

加密孵化器Alliance获Founders Fund战略投资 Peter Thiel 的风险投资旗舰——Founders Fund 宣布已完成对加密货币领域内的新兴孵化器 Alliance 的一项重要「长期战略投资」。尽管投资的具体数额尚未公开&#xff0c;Alliance 的联合创办人 Imran Khan 透露&#xff0c;此轮投资…

实战干货|Spark 在袋鼠云数栈的深度探索与实践

Spark 是一个快速、通用、可扩展的大数据计算引擎&#xff0c;具有高性能、易用、容错、可以与 Hadoop 生态无缝集成、社区活跃度高等优点。在实际使用中&#xff0c;具有广泛的应用场景&#xff1a; 数据清洗和预处理&#xff1a;在大数据分析场景下&#xff0c;数据通常需要…