2968 - 成长计划

你需要为你的宠物制定一个成长计划，使得宠物得到良好的发展。 宠物有三项属性：体力H，逻辑P，感受F。 这三项分别决定了宠物的： 健康与强壮程度，逻辑判断与理科思维能力，文采与艺术素养。

初始时3项属性均为0。(中途可为负数)

在接下来的M天里，第i天有温度T[i]，湿度W[i]。 每天你可以选择让宠物：（以下除法均为整数除法）

1. 在家玩 H’ = H*4/5 + 3 + F/6 + P/6 P’ = P - 1 F’ = F - 1
2. 体育课 H’ = H + T[i] – W[i] P’ = P – T[i]/4 F’ = F + W[i]/6
3. 科学课 H’ = H – |W[i]| - F/4 P’ = P + 3 + T[i]/4 F’ = F – 1 + W[i]/9
4. 艺术课 H’ = H – |T[i]| - P/4 P’ = P – 1 + T[i]/6 F’ = F + 2 + W[i]/3

每天活动结束后，(H’, P’, F’) 将会成为宠物的状态。 宠物的培养是需要侧重点的。 一个培养目标可以用三元组(x,y,z)来表示，其中x,y,z均为非负整数。 即要求Hx+Py+F*z最大。

第一行输入天数M，询问数Q 接下来一行为T[1..M] 接下来一行为W[1..M] 接下来Q行，每行是三个非负整数x y z表示一次询问

对于Q次询问，每次输出一行，包括一个整数： 即在最优成长计划下Hx+Py+F*z的最大值。

题解:JudgeOnline/upload/201604/sol(1).txt