贡献翻译

题目描述
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需要支付的最小金额是多少。