NOJ南邮上机 小明算树 PROB1022 Python

PROB1022     小明算树 

描述：

小明家住在一条长为 l 的马路的一边，马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,…,l，都种有一棵树。

最近，由于道路拓宽和地铁建设，马路上一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。

现在施工单位要把这些区域中的树（包括区域端点处的两棵树）移走，而好奇的小明想知道将这些树都移走后，马路上还有多少棵树。

输入：

第一行两个整数，分别表示马路的长度 l 和区域的数目 m，题目保证 1≤l≤10^4，1≤m≤100。

接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标，题目保证 0≤u≤v≤l。

输出：

输出一行，共一个整数，表示将这些树都移走后，马路上剩余的树木数量。

样例输入：

500 3
150 300
100 200
470 471

样例输出： 

298

 基于python实现的代码：

def remaining_trees(l, m, areas):
    covered = [True] * (l + 1)
    for start, end in areas:
        for i in range(start, end + 1):
            covered[i] = False
    remaining = sum(1 for tree in covered if tree)
    return remaining
l, m = map(int, input().split())
areas = [tuple(map(int, input().split())) for _ in range(m)]
print(remaining_trees(l, m, areas))