话说上回讲到海东集团面临内外交困。公司的元老也仅仅剩下XHD夫妇二人了。显然。作为多年拼搏的商人,XHD不会坐以待毙的。
只是虽然宝贝的种类不少,可是每种宝贝的量并不多,当然。每种宝贝单位体积的价格也不一样。为了拯救HDU,如今请你帮忙尽快计算出来XHD最多能带回多少价值的宝贝?(如果宝贝能够切割,切割后的价值和相应的体积成正比) |
Input
输入包括多个測试实例,每一个实例的第一行是两个整数v和n(v,n<100),分别表示口袋的容量和宝贝的种类,接着的n行每行包括2个整数pi和mi(0<pi,mi<10)。分别表示某种宝贝的单位价格和相应的体积,v为0的时候结束输入。
|
Output
对于每一个測试实例,请输出XHD最多能取回多少价值的宝贝。每一个实例的输出占一行。
|
Sample Input
2 2 3 1 2 3 0 题目挺简单的一个贪心的题。
|
Sample Output
5 经过锦囊相助,HDU会脱离危机吗? 欲知后事怎样,且听下回分解—— |
Author
lcy
|
Source
ACM程序设计_期末考试(时间已定!
!)
题目出得挺坑的啊,然后题目应该是出错了,我感觉是这种
|
Saving HDU hdu
最新推荐文章于 2017-09-01 15:56:00 发布