钓鱼
1 Sec 64 MB |
8 | 16 |
通过 | 提交 |
题目描述
有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