116A - Tram

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

 

上一篇:PHP rewinddir() 函数


下一篇:running Fluent on Apocrita Cluster