TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1122
  • 题目
  • P1122钓鱼
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    何老板是个垂钓谜,星期天他决定外出钓鱼h小时(1≤h≤16),何老板家附近共有n个池塘(2≤n≤25),这些池塘分布在一条直线上,何老板将这些池塘按离家的距离编上号,依次为L1,L2,…,Ln,何老板家门外就是第一个池塘,所以他到第一个池塘是不用花时间的,何老板可以任选若干个池塘垂钓,并且在每个池塘他都可以呆上任意长的时间,但呆的时间必须为5分钟的倍数,(5分钟为一个单位时间),已知从池塘Li到池塘Li+1要化去何老板ti个单位时间,每个池塘的上鱼率预先也是已知的,池塘Li在第一个单位时间内能钓到的鱼为Fi(0≤Fi≤100),并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di(0≤di≤100),现在请你编一个程序计算何老板最多能钓到多少鱼。

    有同学吐槽题意不明,下面做一个啰嗦的说明:
          每个池塘单位时间减少一个钓鱼常数di是独立计算的。举个例子:你第一次到达某个池塘i时,你钓了一个单位时间的鱼,你钓了fi只。接着你又钓了一个单位时间的鱼,你钓了fi-di只。然后你离开了。若干时间后,你再回到该鱼塘,再掉一个单位时间的鱼,这次你钓了fi-di-di只。......

    输入格式

    第一行为一个整数n,第二行为一个整数h,第三行为n个用空格隔开的整数,表示Fi(i=1,2,…,n),第四行为n个用空格隔开的整数,表示di(i=1,2,…,n),第五行为n-1个用空格隔开的整数,表示ti(i=1,2,…,n-1)

    输出格式

    输出一个整数,表示何老板最多能钓到的鱼的数量。

    样例输入 1

    2
    1
    10 1
    2 5
    2

    样例输出 1

    31

    样例输入 2

    2
    1
    24 42
    2 40
    5

    样例输出 2

    156


    来源  East Central North America 1999