摘要: 泄洪 时间限制: 10000ms内存限制: 10240kB 描述 有一个淹水的车站,共分n层,从上至下编号1~n。已知每层现有水量Wi,另外还知道每层的水量超过Li就会自动泄洪,把所有的水泻入i+1层。工作人员手动控制第i层泄洪,但需要Pi的费用。 求工作人员至少需要花多少费用,才能使全部n层泄洪。 输入 第一行,1个数,n(<15000) 第二行,n个数,表示w[1]... 阅读全文
posted @ 2011-10-06 12:36 技术就是力量 阅读(221) 评论(0) 推荐(0)