zju1161的译题

john现有h个小时的空闲时间，他打算去钓鱼。john钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（john每在一个湖钓完鱼后，他只能走到下一个湖继续钓）， john必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。

john在每个湖中每5分钟钓的鱼数（此题中以5分钟作为单位时间），随时间的增长而线性递减。而每个湖中头5分钟可以钓到的鱼数以及每个湖中相邻5分钟钓鱼数的减少量，input中均会给出。并且John从任意一个湖走到它下一个湖的时间input中也都给出。
问题： 求一种方案，使得john在有限的h小时中可以钓到尽可能多的鱼。
output中需包括john在所有湖边所呆的时间，以及最后总的钓鱼数。
1

2--湖的个数
1--总时间1小时
10 1--第一个5分钟钓10条鱼 ，每相邻5分钟减少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

我被这道题烦恼一个月了~