奖金 - 题库

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：516550

奖金 - 题库 - RQNOJ

PID162 / 奖金 ☆

提交你的代码
查看讨论和题解

题目描述

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

输入格式

第一行二个数N,M

接下来N行每行两个数,分别是价格和价值

输出格式

一个数,为当这M元恰好花完时,最大物品价值总和（数据保证存在解）

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

相关讨论

[ 讨论 ] 题解~~~~~ 10年前 / 0 回复 / 0 顶
[ 讨论 ] 这题目是什么问题 11年前 / 2 回复 / 0 顶
[ 讨论 ] 强烈鄙视出题者 12年前 / 10 回复 / 0 顶
[ 讨论 ] 10行C++程序50分，5分线上，哪里错了啊！ 12年前 / 2 回复 / 0 顶
[ 讨论 ] 诸位千万注意陷阱...（做此题必看帖） 12年前 / 6 回复 / 0 顶
[ 讨论 ] 为什么60分。。。 13年前 / 1 回复 / 0 顶
[ 讨论 ] 为什么只有60分 13年前 / 3 回复 / 0 顶
[ 讨论 ] 精通背包的大牛们来看一下为什么这样改就对了？ 13年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0162	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.