华为OD机试--路灯覆盖问题

一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。
输入描述：
第一行为一个数N，表示灯的个数，[1, 100000]
第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000]
输出描述：
第一个路灯和最后一个路灯之间，未照明区间的长度和
举例：
输入: 
8
10 10 10 10 10 10 10 10
输出：
560
输入：
8
10 10 10 250 10 10 10 10
输出：
160

N = 8
Lights = list(map(int, "10 10 10 250 10 10 10 10".split()))
res = []
LightSum = 0
for i in range(N):
	left = max(0, 100*i-Lights[i])
	right = min((N-1)*100, 100*i+Lights[i])
	while len(res) > 0 and res[-1][1] > left:
		left_new, right_rew = res.pop(len(res)-1)
		LightSum -= right_rew - left_new
		left = min(left_new, left)
		right = max(right_rew, right)
	LightSum += right - left
	res.append([left, right])
print((N-1)*100 - LightSum)