回 帖 发 新 帖 刷新版面

主题:奖金

题目描述
在获得吞噬比赛的胜利后,主办方居然只给了M(0<=M<=10000)元,一番咒骂后,你为了庆祝一番,决定用这M元买点东西.现在有N(0<n<=5000)个种类的东西让你挑选,每个东西都有一个价格(0<=W<=M)和一个价值(0<=Q<=20000),每种东西都能挑无数个,现在,你的任务是:当这M元恰好花完时,使所挑选的物品价值总和最大

输入格式
第一行二个数N,M
接下来N行每行两个数,分别是价格和价值


输出格式
一个数,为当这M元恰好花完时,最大物品价值总和(数据保证存在解)

样例输入
5 1000
500 500
100 300
700 800
300 400
200 50 
样例输出
3000

回复列表 (共1个回复)

沙发

m二过一燃烧

我来回复

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