Java程序练习-泄洪

泄洪
时间限制: 10000ms内存限制: 10240kB
描述
有一个淹水的车站，共分n层，从上至下编号1~n。已知每层现有水量Wi，另外还知道每层的水量超过Li就会自动泄洪，把所有的水泻入i+1层。工作人员手动控制第i层泄洪，但需要Pi的费用。
求工作人员至少需要花多少费用，才能使全部n层泄洪。
输入
第一行，1个数，n(<15000)
第二行，n个数，表示w[1]~w[n]
第三行，n个数，表示L[1]~L[n]
第四行，n个数，表示P[1]~P[n]
（除n外，每个整数不超过1000）
输出
一个数，表示总需要花费的钱数sum
样例输入
4
5 6 7 8
8 7 19 20
15 25 22 40
样例输出
37
参考代码

/*
 * flood discharge 2011-10-6 12:36PM Eric Zhou
 */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader cin = new BufferedReader(new InputStreamReader(System.in)); 
		int n = Integer.parseInt(cin.readLine().trim());
		int w[] = new int[n];
		int l[] = new int[n];
		int p[] = new int[n];
		int i = 0;
		String sw[] = cin.readLine().split(" ");
		for(i = 0;i < n;++ i)
			w[i] = Integer.parseInt(sw[i]);
		String sl[] = cin.readLine().split(" ");
		for(i = 0;i < n;++ i)
			l[i] = Integer.parseInt(sl[i]);
		String sp[] = cin.readLine().split(" ");
		for(i = 0;i < n;++ i)
			p[i] = Integer.parseInt(sp[i]);
		int v = 0;
		for(i = 0;i < n;++ i){
			if(w[i] <= l[i]){
				if(i + 1 < n)
					w[i + 1] += w[i];
				v += p[i];
			}else{
				if(i + 1 < n)
					w[i + 1] += w[i];
			}
		}
		System.out.println(v);
	}
}