TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1122
  • Problem
  • P1122钓鱼
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    何老板是个垂钓谜,星期天他决定外出钓鱼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只。......

    Input Format

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

    Output Format

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

    Sample Input 1

    2
    1
    10 1
    2 5
    2

    Sample Output 1

    31

    Sample Input 2

    2
    1
    24 42
    2 40
    5

    Sample Output 2

    156


    Source  East Central North America 1999