钓鱼

 1 Sec 64 MB |  显示标签
816
通过提交

题目描述

有h 个小时给John 钓鱼,共有n 个池塘,1<=h<=16,2<=n<=25。池塘是线性、单向连接
的,按照顺序从1 到n 编号。John 一开始在1 号池塘,ti 表示从i 到i+1 号池塘要花多少个
5 分钟,0 John 在第i 个池塘停留的第一个5 分钟可以钓到fi 条鱼,以后每5 分钟减少di 条,fi>=0,
di>=0。你的任务是确定John 最多能钓到多少条鱼。

输入格式

有多组数据。每组的第一个行是整数n。第二行是h。
接下来的一行有n 个数fi。下一行有n 个数di。
最后一行是n-1 个数ti。当n=0 时中止。

输出格式

对于每组数据输出2 行,第一行是在每个池塘停留的时间(分钟),用逗号和空格分割。
下一行是最多能钓到多少条鱼。
如果有多个解,输出在1 号池塘停留时间最长的,即使有时没有鱼可钓。如果还有多个解,
输出在1 号池塘停留时间最长的,依此类推。
两组数据中间输出一行空行。注意:冒号和逗号后面都有一个空格。

样例输入 #1

2
1
10 1
2 5
2
4
4
10 15 20 17
0 3 4 3
1 2 3
4
4
10 15 50 30
0 3 4 3
1 2 3
0

样例输出 #1

45, 5
Number of fish expected: 31
240, 0, 0, 0
Number of fish expected: 480
115, 10, 50, 35
Number of fish expected: 724

 上传者
coach
 创建时间
2013-08-15 08:58