回 帖 发 新 帖 刷新版面

主题:[讨论]大侠指点一下

F  吃水果
Time Limit:1000MS  Memory Limit:65535K


题型: 编程题   语言: 无限制



Description
    Mr.chen买来了许许多多的水果来给那些acmers吃,但是由于最近大家都忙于比赛,所以呢只留下zyq在机房切题
    但是lyd师兄十分喜欢吃水果,所以呢,就规定zyq一天只能吃一个。
    每一个水果重量wi都不一定是一样的,而且都有一个食用期限ti。必须是在这个期限内把该水果给吃掉。
    zyq就希望大家能写个程序帮他算出最多总共可以吃到多重的水果。
    例如:
    给出6个水果 :  
    7 3
    5 2
    6 1
    4 2
    4 3
    5 1
    最多能够吃到:18=7+6+5



Input
    输入的第一个整数为 n ,0 <= n <=1000,表示有多少个水果。接着有n对整数wi 和ti,1<=wi<=3000,    0<=ti<1000,每个数字之间都会有空格隔开。

Output
    输出一个结果。
Sample Input
6 7 3 5 2 6 1 4 2 4 3 5 1
Sample Output
18

回复列表 (共1个回复)

沙发

囧不囧啊同学,把acm贴到这里求答案?

我来回复

您尚未登录,请登录后再回复。点此登录或注册