问题2862--电车容量(capacity)

2862: 电车容量(capacity)

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

B城市有一条电车,它有n个停靠站,按照电车的运动顺序从1~n编号。 在第i站都有ai位乘客离开电车,bi位乘客上车。电车原本为空。此外,当电车到达最后一站时,所有乘客都会下车。 你的任务是计算电车的最低容量,这样电车内的人数在任何时候都不会超过这个容量。 请注意,每个停靠口都遵循先下后上的原则。

输入

第一行输入n,接下来按顺序输入每个停靠站下车人数ai和上车人数bi

输出

输出最低容量

样例输入 Copy

4
0 3
2 5
4 2
4 0

样例输出 Copy

6

提示

第一站0人下车,3人上车,留3人
第二站2人下车,5人上车,留6人
第三站4人下车,2人上车,留4人
第四站4人下车,0人上车,留0人
【数据规模和约定】
1<=n<=1000  0<=ai, bi<=100000

来源/分类