1611: A041菜园理发店
金币值:1
定数:1
时间限制:1.000 s
内存限制:128 M
正确:88
提交:139
正确率:63.31% 命题人:
题目描述
菜园理发店只有一名tony老师,服务热情,手艺精湛,深受菜园学子的喜爱。每位顾客按到店的顺序理发,先到的顾客理发结束,后到的顾客才能开始理发。运气好,碰到tony老师正好空闲,可以立即理发,但有时可能要等待很长时间。
假设某天共有N位顾客来理发,计算平均等待时间和最长等待时间。
输入格式
第1行为正整数N(N<100),为理发顾客人数。随后是N行,每行为顾客的到店时间T和理发所需时间P,T为不超过600的正整数,P不超过60的正整数,空格分隔T和P。假设已经按到店时间排好了序。
如某行数据为:12 20
表示该顾客在第12分钟到店,完成理发需要20分钟。
如某行数据为:12 20
表示该顾客在第12分钟到店,完成理发需要20分钟。
输出格式
一行是一个小数(保留1位小数),平均等待时间;
第二行是一个整数,最长等待时间。
注意行后没有多余的空格
第二行是一个整数,最长等待时间。
注意行后没有多余的空格
输入样例1 复制
10
0 20
1 15
1 10
20 30
21 30
100 10
120 60
134 30
140 15
200 60
输出样例1 复制
27.8
70
输入样例2 复制
3
0 20
10 60
11 60
输出样例2 复制
26.3
69