摘要: 1086: 超市购物Time Limit: 1 SecMemory Limit: 128 MBSubmit: 183Solved: 73[Submit][Status][Web Board]Description 上次去超市扫荡回来的东西用完了,Staginner又得跑超市一趟,出发前他列了一张购物清单,打算去买K种不同的商品,每种买一件。到了超市,Staginner发现每种商品有N个品牌,每个品牌此商品的价格为Vi,对Staginner的作用值为Wi,他会从这N个品牌里面挑一个品牌买。这时,Staginner突然想起出门时只带了M元钱,又懒得去取钱了,所以不一定能买完K种商品,只好尽可... 阅读全文
posted @ 2013-04-27 17:54 KRisen 阅读(244) 评论(2) 推荐(0) 编辑