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

这是一道算法题，可以使用贪心算法来解决。

首先，假设第一个路灯的位置为0，最后一个路灯的位置为(N-1)*100，我们需要计算这两个点之间的未照明区间的长度和。我们可以从第一个路灯开始，依次遍历每个路灯，找到能够覆盖最远距离的路灯，并记录下它的位置，然后将当前位置移动到这个路灯的位置，继续遍历下一个路灯。如果找不到能够覆盖当前位置的路灯，说明当前位置是未照明区间的起点，记录下来，并将当前位置移动到这个未照明区间的终点，继续遍历下一个路灯。最后，如果当前位置没有到达最后一个路灯的位置，说明最后一个路灯后面还有未照明区间，也需要记录下来。最终，将所有未照明区间的长度加起来就是答案。

以下是Python代码实现：

n = int(input())
radii = list(map(int, input().split()))

# 记录未照明区间的起点和终点
start = 0
end = 0

# 遍历每个路灯，找到能够覆盖最远距离的路灯，并记录下它的位置
for i in range(n):
    # 能够覆盖当前位置的最远距离
    max_dist = i * 100 + radii[i]
    # 如果当前位置已经在前一个未照明区间中，就直接跳过
    if i * 100 <= end:
        continue
    # 如果能够找到能够覆盖当前位置的路灯，就将当前位置移动到这个路灯的位置
    if max_dist >= end:
        start = i * 100 - radii[i]
        end = max_dist
    # 否则，记录下当前位置是一个未照明区间的起点，并将当前位置移动到这个未照明区间的终点
    else:
        start = end
        end = i * 100 - radii[i]

# 如果当前位置没有到达最后一个路灯的位置，说明最后一个路灯后面还有未照明区间，也需要记录下来
if end < (n - 1) * 100:
    start = end
    end = (n - 1) * 100

# 计算所有未照明区间的长度和
total_length = end - start
print(total_length)