#AG2024noc37. 上班时间

上班时间

当前没有测试数据。

题目描述: 每天早上小 K 会从小区门口出发跑步去上班,他有一个习惯:沿途必须要有人陪伴一起跑,在上班途中,如果有跑步速度更快的人从他身边经过,他会以相应速度跟上这个更快的人,与更快的人并排一起跑。 开始时,小 K 会找一个人跟随一起出发,将小 K 出发的时间记为 0 时刻,从小区门口到公司全程 11500 米,给出其他 N 个人跑步的速度 v(单位:米/分钟)和经过小区门口的时间 t(单位:分钟),计算小 K 到达公司的时间(单位:分钟)。

输入: 第一行,一个正整数 N,表示其他与小 K 同路线的人数 接下来 N 行,每一行中包含两个整数,由空格隔开 第 1 个整数,表示跑步速度 v(50 <= v <= 220) 第 2 个整数,表示经过小区门口的时间 t (t 为负数时表示经过小区门口的时间早于小 K 出发时间)

输出: 一行,一个数,表示到达公司的时间,结果向下取整只保留整数位

输入样例:

4
80 0
160 -37
130 5
177 10

输出样例:

74

用时/内存: 1000MS/100MB