TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2425
  • 問題
  • P2425体检
    制限 : 時間制限 : 10000 MS   メモリ制限 : 165536 KB
    問題説明

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

    入力形式

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

    出力形式

    一个整数表示你完成体检最短需要花费的时间。
    结果可能很大,所以请mod (365×24×60×60)再打印出结果

    サンプル入力 1

    5
    1 2
    2 3
    3 4
    4 5
    5 6

    サンプル出力 1

    1419

    サンプル入力 2

    7
    5 2
    2 27
    9 5
    7 16
    2 3
    14 10
    13 9

    サンプル出力 2

    331466

    ヒント

    【样例1说明】
    你按以下次序体检.
    1.在第一个队伍中花了1秒
    2.在第二个队伍中花了5秒
    3.在第三个队伍中花了27秒
    4.在第四个队伍中花了169秒
    5.在第五个队伍中花了1217秒
    所以总时间是1419秒
    【数据范围】
    对于50%的数据有:0<n<=1000 0<=a,b<=30000
    对于100%的数据有:0<n<=100000 0<=a,b<=50000