3135: 小 W 吃糖果
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:26
解决:9
题目描述
小 W 做了个甜蜜的梦,梦见他在吃糖果。
小 W 会在 Ti 时刻得到一堆 Ci 颗糖果,但是他每秒只能吃 1 颗。对于剩下的糖果,他会把它们添加到队列里。
具体的,小 W 会在第 X 秒进行如下操作:
1. 若队列非空则吃掉队头的糖果。
2. 该时刻有新的糖果,则一个一个加到队尾。
小 W 想知道最后一个糖果什么时候吃掉,还想知道队列最大是多大。
输入
第一行一个整数 N,代表糖果堆数。
接下来 N 行,每行两个整数 Ti、 Ci。
输出
一行两个整数,即吃掉最后一颗糖果的时间和队列的最大大小。
样例输入 复制
【1】
2
1 1
2 1
【2】
2
1 1
2 2
样例输出 复制
【1】
3 1
【2】
4 2
提示
对于 100%的数据: N<=1000, 1<=Ti,Ci<=10^6
保证 Ti 单调不减