2498: 测试
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小 H 马上就要去大学了,他被要求进行一系列的测试。
他来到了考试会场,发现这里有很多很多很多学生......并且数量还在不断增加!
现在有很多的项目要做,并且每个项目都有一个等待队列,这个队列的长度随时间而
增长,选择哪个队列是一个问题。小 H 希望你帮助他选择队列,使得他能够尽早的完成所有
的项目。
如果小 H 在 0 时刻进入 i 号队列,那么他需要等待的时间为 ai(你可以认为小 H 从开
始做一项测试到结束时不需要时间的-_-#),又因为队列会越变越长,每经过 1 时刻,队列
i 需要等待的时间就会增长 bi,那么,开始选择吧。
输入
第 1 行:一个数 n,表示有 n 个项目。
第 2~n+1 行:每行两个数 ai,bi(0<n≤100000, 0≤ai,bi<2^31)。
输出
一行一个数,表示最短等待时间,因为结果可能很大,mod 365×24×60×60 输出。
样例输入 复制
5 14
1 2
2 3
3 4
4 5
5 6样例输出 复制
19提示
小 H 在 1 号队列等了 1s,2 号队列等了 5s,3 号队列等了 27s,4 号队列等了 169s,5
号队列等了 1217。
30%的数据:n<=20;
100%的数据:0<n≤100000,0≤ai,bi<2^31。