题目名称	1716. 嘉豪的减肥
输入输出	`jiahao2.in/out`
难度等级	☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	FoolMike 于2017-08-26加入
开放分组	全部用户
提交状态
分类标签	背包问题
	分享题解

通过：13，提交：70，通过率：18.57%
铑小子	100	0.000 s	0.00 MiB	C++
Ezio	100	0.003 s	19.46 MiB	C++
Hyoi_ctime	100	0.006 s	0.43 MiB	C++
┭┮﹏┭┮	100	0.169 s	3.00 MiB	C++
小字、小瓶子	100	0.336 s	0.50 MiB	C++
qyd	100	0.401 s	11.54 MiB	C++
东林桂香	100	0.473 s	0.58 MiB	C++
西园雪没	100	0.475 s	0.58 MiB	C++
ユッキー	100	0.484 s	0.58 MiB	C++
FoolMike	100	0.989 s	0.35 MiB	Pascal

关于嘉豪的减肥的近10条评论(全部评论)
看了神犇的评论，差点不敢写。。。西园雪没 2017-10-18 07:29 9楼
FoolMike 2016-03-08 13:22 8楼
原来嘉豪是这样一种东西信息广东嘉豪食品有限公司是一家专业生产各类调味品的民营食品企业，以生产、销售调味品、饮料等产品为主要经营范围。公司以“劲霸”商标为主要品牌，产品包括青芥辣、超浓浆果汁、辣椒汁、超浓缩鸡汁、牛肉汁、鸡精、鸡粉、汤皇、鲍鱼汁、鲍汁蚝油等50多个品种，深受厨艺界人士及广大消费者的好评和青睐。 NVIDIA 2015-10-27 20:05 7楼
表示今天rp不好，重新评测了一下，速度慢了一倍。对了，网速似乎对评测机的测速有一定的影响，因为我原来写了一个代码，用时0.064s，但同学copy我的代码刷了一遍之后，用时居然0.004s，就是1640黑白图像。 FoolMike 2014-10-10 21:29 6楼
回复 @Ezio : 本渣的智商略低，还望大神见谅。 FoolMike 2014-10-09 22:22 5楼
本渣深表歉意。 FoolMike 2014-10-09 22:21 4楼
回复 @Ezio : 本渣已经被数学老师和物理老师的作业给吓傻了，还望各位大神见谅。题目已改，希望大神速过。 FoolMike 2014-10-09 22:21 3楼
回复 @Mike is God : 表示蒟蒻被大神教训了，（再次申明我是蒟蒻）。对于打表实在是因为做了3小时而只有70，想完了所有我知道的背包算法发现都不可行。(╯‵□′)╯︵┻━┻ 所以想看下标程的做法。o(︶︿︶)o唉结果沙茶了。 Ezio 2014-10-09 07:36 2楼
这道题绝对是有问题的，众神犇来看看！！ @houjikan @TCtower @cstdio 表示，标程的方法不可行。 Ezio 2014-10-03 14:22 1楼

1716. 嘉豪的减肥

☆ 输入文件：jiahao2.in 输出文件：jiahao2.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

嘉豪最近吃了太多动物，导致它的体积急剧上升。于是嘉豪下定决心要减肥，每天只吃不到M万克东西，但嘉豪还是难以改掉他贪吃的习惯。现在有N中食品，每种食品都有一定的质量mi千克和好吃程度vi，吃掉这个东西所获得的好吃值等于mi*vi。问嘉豪在不超过M万克的情况下最多可以吃到好吃值总和为多少的食物。

【输入格式】

输入数据第一行有两个整数M和N，意义在题目描述中。以下N行，每行有两个个整数mi和vi，意义同题目描述。

【输出格式】

输出数据仅一行，包括一个整数Q，表示嘉豪最多可以获得的好吃值。

【样例输入】

1716. 嘉豪的减肥

【题目描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【数据范围】

【来源】