华为OD机试题【路灯照明】用 Java 解 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：路灯照明

题目

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

输入

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

输出描述

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

示例一

输入

2
50 50

输出

0

示例二

输入

4
50 70 20 70