华为OD真题-路灯照明

news/2024/11/18 4:24:38/

/**
* 路灯照明问题
*
* 在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。
*
* 每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
*
* 输入描述
*
* 第一行为一个数N,表示路灯个数,1<=N<=100000
*
* 第二行为N个空格分隔的数,表示路径的照明半径,1<=照明半径<=100000*100
*
* 输出描述
*
* 第一个路灯和最后一个路灯之间,无法照明的区间的长度和
*
* 示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
*
* 输入
*
* 2
*
* 50 50
*
* 输出
*
* 0
*
* 说明
*
* 路灯1覆盖0-50,路灯2覆盖50-100,路灯1和路灯2之间(0米-100米)无未覆盖的区间。
*
* 示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
*
* 输入
*
* 4
*
* 50 70 20 70
*
* 解释:
*
* 路灯1 覆盖0-50
*
* 路灯2 覆盖30-170
*
* 路灯3 覆盖180-220
*
* 路灯4 覆盖230-370
*
* 输出
*
* 20
*
* 说明
*
* [170,180],[220,230],两个未覆盖的区间,总里程为20
*/

public class StreetLighting {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int lightNum = Integer.parseInt(sc.nextLine());List<Integer> radius = new ArrayList<>();for (int i = 0; i < lightNum; i++){radius.add(sc.nextInt());}int range = rang(radius);System.out.println(range);}public static int rang(List<Integer> radis){int range = 0;int left;int right = radis.get(0);int beforeRight = right;for (int i = 1; i < radis.size(); i++) {int value = 100 * (i);left = value - radis.get(i);right = value + radis.get(i);if (left > beforeRight) {range = range + (left - beforeRight);}beforeRight = right;}return range;}
}


http://www.ppmy.cn/news/797644.html

相关文章

PC1鲁大师分数

电脑型号 微星 MS-7519 台式电脑 (扫描时间&#xff1a;2017年01月07日) 操作系统 Windows 7 旗舰版 64位 SP1 ( DirectX 11 ) 处理器 英特尔 Xeon(至强) E5440 2.83GHz 四核 主板 微星 P43T-C51 (MS-7519) ( 英特尔 4 Series 芯片组 - ICH10 ) 内存 8 GB ( 海盗船 DDR2 800M…

Windows Server 2008 R2 企业版 17in1 (简体中文)

2019独角兽企业重金招聘Python工程师标准>>> 此为简体中文版本。如果需要繁体、英语版本的&#xff0c; 请移步&#xff1a;‍http://hi.baidu.com/hakdgah/blog/item /9be6c0a918942bbfcb130c86.html ---整合最新补丁&#xff08;2010.5.8&#xff09;和最新AHCI驱…

一个java包装类默认值问题引发的思考

一、Java中基本数据类型的包装类二、Java中8种基本数据类型及其默认值三、基本数据类型比包装类性能好&#xff1f;四、基本数据类型和包装类的区别五、测试中注意什么&#xff1f;六、附录 最近在业务中碰到了 Integer 默认值的判空 导致的业务逻辑问题&#xff0c;引起了兴趣…

切换器改变Linux分辨率,KVM切换器屏幕分辨率问题

问题描述&#xff1a;通过KVM切换器连接到显示器的笔记本电脑具有正确的屏幕分辨率&#xff0c;而连接到相同KVM切换器的其他具有完全相同配置的笔记本电脑的分辨率非常低。我曾尝试切换端口/电缆/重新启动/连接和从KVM切换器断开屏幕的各种组合&#xff0c;但同样的问题一直存…

DELL_LATITUDE_E5440安装ubuntu12.04不能上网问题的解决方案

Step 1. 查询该笔记本网卡型号,我查出的是intel的网卡e1000e ,直接 上网找 Linux系统下的驱动源码,然后直接编译安装 就ok。 Step 2. 找到驱动下载地址【http://www.intel.com/content/www/us/en/support/network-and-i-o/ethernet-products/000005480.html?wapkw=e1000e#…

使用js去除字符串内所带有空格

使用js去除字符串内所带有空格&#xff0c;有以下三种方法&#xff1a; ( 1 ) replace正则匹配方法 去除字符串内所有的空格&#xff1a;str str.replace(/\s*/g,“”); 去除字符串内两头的空格&#xff1a;str str.replace(/^\s*|\s*$/g,“”); 去除字符串内左侧的空格&…

笨笨的刷题日记

关注我&#xff0c;带你一起学习&#xff0c;共同成长。 LeetCode 还记得三年前找实习的时候 leetCode 还是 1000 题左右&#xff0c;现在都飙到 3000 题了&#xff0c;还有前端狗专用的 JavaScript 系列。这个世界真实太疯狂了。 leetCode 部分习题参考答案 正在更新中 标号…

免费换背景app、在线修改图片像素、在线照片压缩网站

免费换背景 免费证件照 在线修改图片像素 https://www.gaituba.com/ 在线照片压缩网站 https://tools.kalvinbg.cn/image/compress