2014年3月4日
9513 防空洞
摘要： 9513 防空洞时间限制:1000MS 内存限制:65535K题型: 编程题 语言: 无限制Description 有一天，dragon123偷偷地拿锄头在学校里挖开了一个尘封已久的防空洞。 他在这个防空洞里面找到许多贵重的东西：一些石头和一些液体。 dragon123知道，只要他把这些石头和液体拿出去卖，那么就一定可以赚大钱。但是，他只有一个载重量为W的瓶子来装这些东西。 防空洞里面有很多块石头，每块石头的重量为Wi，价值为Mi，但是石头不能够砸烂，否则就不值钱了。 此外，洞里面很多种贵重的液体。对于某种液体，洞内存储了Wi重量，且这Wi重量液体的总价值为Mi。... 阅读全文
posted @ 2014-03-04 12:37 ForeverEnjoy 阅读(448) 评论(0) 推荐(0)