钓鱼

<p class="MsoNormal"> <span style="font-family:宋体;"><span style="font-size:14px;">&nbsp;&nbsp;&nbsp; 约翰是个垂钓谜，星期天他决定外出钓鱼</span><span style="font-size:14px;">h</span><span style="font-size:14px;">小时（</span><span style="font-size:14px;">1</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">h</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">16</span><span style="font-size:14px;">），约翰家附近共有</span><span style="font-size:14px;">n</span><span style="font-size:14px;">个池塘（</span><span style="font-size:14px;">2</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">n</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">25</span><span style="font-size:14px;">），这些池塘分布在一条直线上，约翰将这些池塘按离家的距离编上号，依次为</span><span style="font-size:14px;">L1,L2,</span><span style="font-size:14px;">…</span><span style="font-size:14px;">,Ln</span><span style="font-size:14px;">，约翰家门外就是第一个池塘，所以他到第一个池塘是不用花时间的，约翰可以任选若干个池塘垂钓，并且在每个池塘他都可以呆上任意长的时间，但呆的时间必须为</span><span style="font-size:14px;">5</span><span style="font-size:14px;">分钟的倍数，（</span><span style="font-size:14px;">5</span><span style="font-size:14px;">分钟为一个单位时间），已知从池塘</span><span style="font-size:14px;">Li</span><span style="font-size:14px;">到池塘</span><span style="font-size:14px;">Li+1</span><span style="font-size:14px;">要化去约翰</span><span style="font-size:14px;">ti</span><span style="font-size:14px;">个单位时间，每个池塘的上鱼率预先也是已知的，池塘</span><span style="font-size:14px;">Li</span><span style="font-size:14px;">在第一个单位时间内能钓到的鱼为</span><span style="font-size:14px;">Fi</span><span style="font-size:14px;">（</span><span style="font-size:14px;">0</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">Fi</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">100</span><span style="font-size:14px;">），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数</span><span style="font-size:14px;">di</span><span style="font-size:14px;">（</span><span style="font-size:14px;">0</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">di</span><span style="font-size:14px;">≤</span><span style="font-size:14px;">100</span><span style="font-size:14px;">），现在请你编一个程序计算约翰最多能钓到多少鱼。</span><span></span></span> </p>

<span style="font-size:10.5pt;font-family:宋体;"><span style="font-size:14px;">输入第一行为一个整数</span><span style="font-size:14px;">n</span><span style="font-size:14px;">，第二行为一个整数</span><span style="font-size:14px;">h</span><span style="font-size:14px;">，第三行为</span><span style="font-size:14px;">n</span><span style="font-size:14px;">个用空格隔开的整数，表示</span><span style="font-size:14px;">Fi</span><span style="font-size:14px;">（</span><span style="font-size:14px;">i=1,2,</span><span style="font-size:14px;">…</span><span style="font-size:14px;">,n</span><span style="font-size:14px;">），第四行为</span><span style="font-size:14px;">n</span><span style="font-size:14px;">个用空格隔开的整数，表示</span><span style="font-size:14px;">di</span><span style="font-size:14px;">（</span><span style="font-size:14px;">i=1,2,</span><span style="font-size:14px;">…</span><span style="font-size:14px;">,n</span><span style="font-size:14px;">），第五行为</span><span style="font-size:14px;">n-1</span><span style="font-size:14px;">个用空格隔开的整数，表示</span><span style="font-size:14px;">ti</span><span style="font-size:14px;">（</span><span style="font-size:14px;">i=1,2,</span><span style="font-size:14px;">…</span><span style="font-size:14px;">,n-1</span><span style="font-size:14px;">）</span></span>

<span style="font-size:14px;font-family:宋体;">输出一个整数，表示约翰最多能钓到的鱼的数量。</span>