华为OD机试真题Python实现【路灯照明】真题+解题思路+代码(2022&2023)

路灯照明

题目

在一条笔直的公路上安装了N个路灯,
从位置0开始安装,路灯之间间距固定为100
每个路灯都有自己的照明半径
请计算第一个路灯和最后一个路灯之间,
无法照明的区间的长度和。

华为OD机试(Python)真题目录汇总


## 输入

第一行为一个数N,表示路灯个数,1 <= N <= 100000
第二行为N个空格分割的数,表示路灯的照明半径,1 <= 照明半径

输出描述

无法照明的区间的长度和。

示例一

输入

2
50 50

输出

0

说明

你可能感兴趣的:(华为OD机试Python真题,华为,路灯照明,python,算法,华为od上机题)