TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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\)