UKE自动稽 @ 2018-02-03 21:28:37
Bob来到一家现金商店，把n个商品放进购物车，然后到收银台付款。每一件商品价格ci，收银员要花费ti时间来处理商品。当收银员正在忙的时候，Bob可以从购物车中偷取其他商品。Bob要偷一个商品的时间需要精确的1秒。Bob需要支付的最低金额是多少?请记住，是Bob决定了收银员的项目顺序。
by UKE自动稽 @ 2018-02-04 19:52:40
题目描述
Bob 来到一家现购自运商店，将 n 件商品放入了他的手推车，然后到收银台 付款。每件商品由它的价格 pi 和收银员扫描它的时间 ti 秒定义。当收银员正在扫 描某件商品时，Bob 可以从他的手推车中偷走某些其它商品。Bob 需要恰好 1 秒
来偷走一件商品。Bob 需要付给收银员的最少钱数是多少？请记住，收银员扫描 商品的顺序由 Bob 决定。
输入输出格式
输入格式：
输入第一行包含数 n（1≤n≤2000）。接下来 n 行每行每件商品由 一对数 ti，ci（0≤ti≤2000，1≤ci≤10^9）描述。如果 ti 是 0，那么当收银员扫描 商品i时，Bob 不能偷任何东西。
输出格式
输出一个数字——Bob需要支付的最小金额是多少。by UKE自动稽 @ 2018-02-04 19:55:26
@chen_zhe