有轨电车

中文翻译：线性王国只有一条电车线路。 它有N个站，按有轨电车的运行顺序从1到N编号。 在I站，AI乘客下车，BI乘客上车。 有轨电车在到达第一站之前是空的。 另外，当电车到达最后一站时，所有乘客都要下车，这样电车就空了。 你的任务是计算电车的最小容量，使电车内的人数在任何时候都不会超过这个容量。 请注意，在每一站，所有离开的乘客在任何进入的乘客进入电车前离开。 输入 第一条线路包含一个数字n(2≤n≤1000)，即电车站的数目。 接着是N条线路，每条线路包含两个整数ai和bi(0≤ai，bi≤1000)——在第i站下车的乘客数量和在第i站上车的乘客数量。 从第一站到最后一站都按有轨电车的运行顺序进行停车。 import sys n=int(sys.stdin.readline().strip()) res=0 on_bus=0 residual_places=0 for i in range(n): out_num,in_num=map(int,sys.stdin.readline().strip().split(" ")) on_bus=on_bus-out_num residual_places=res-on_bus if in_num>residual_places: res=res+(in_num-residual_places) residual_places=0 on