TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2187
  • 题目
  • P2187体检
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    Lordwb是大学新生,他被要求进行入学体检。
    现在Lordwb到了校医院门口,发现有好多学生在排队,人数还在不断增加。
    有多个体检项目要做。每个项目都有很多人在排队。队伍的长度在随着时间变长。该选哪一个队伍排队呢?这成了一个问题。请帮助Lordwb安排一下体检顺序,使他能尽可能早的完成所有项目的体检。

    输入格式

    第一行一个整数n,表示要体检的项目数量
    接下来n行,每行表示一个体检项目。每行两个整数a和b,描述该项目的情况:
    1.如果Lordwb在第0时刻加入了这只队伍,他需要等待a秒钟才能完成该项目的检查。
    2.当Lordwb不在这个队伍里,随时间队伍会变得越来越长,等待的时间每秒钟会增加b秒。

    输出格式

    一个整数表示Lordwb完成体检最短需要花费的时间。
    Lordwb想知道这个时间究竟会是多少年,所以请mod 365×24×60×60再打印出结果

    样例输入

    5
    1 2
    2 3
    3 4
    4 5
    5 6

    样例输出

    1419

    提示

    样例说明:
    Lordwb 按以下次序体检.
    1.在第一个队伍中花了1秒
    2.在第二个队伍中花了5秒
    3.在第三个队伍中花了27秒
    4.在第四个队伍中花了169秒
    5.在第五个队伍中花了1217秒
    所以总时间是1419秒

    数据范围
    \(n\le100000,\ a,b\le50000\)