116A - Tram

中文翻译：线性王国只有一条电车线路。 它有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_bus=on_bus+in_num
    else:
        residual_places=residual_places-in_num
        on_bus = on_bus + in_num

print res

标签：places,Tram,bus,residual,num,116A,res,电车
来源： https://blog.csdn.net/moshiyaofei/article/details/100164177