两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2344 問題 D: 信息學(xué)奧賽一本通T1431-釣魚

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 114 解決: 46
題目描述

在一條水平路邊,有 n 個(gè)釣魚湖,從左到右編號為 1,2,…,n。佳佳有 H 個(gè)小時(shí)的空余時(shí)間,他希望利用這個(gè)時(shí)間釣到更多的魚。他從 1 出發(fā),向右走,有選擇的在一些湖邊停留一定的時(shí)間(是 5 分鐘的倍數(shù))釣魚。最后在某一個(gè)湖邊結(jié)束釣魚。佳佳從第 i 個(gè)湖到第 i+1 個(gè)湖需要走 5×Ti分鐘路,還測出在第 i 個(gè)湖停留,第一個(gè) 5 分鐘可以釣到 Fi 條魚,以后每再釣 5 分鐘,可以釣到的魚量減少 Di ,若減少后的魚量小于 0,則減少后的魚量為 0 。為了簡化問題,佳佳假定沒有其他人釣魚,也沒有其他因素影響他釣到期望數(shù)量的魚。請編程求出佳佳最多能釣魚的數(shù)量。

輸入

第一行一個(gè)整數(shù) n,表示湖的個(gè)數(shù)

第二行一個(gè)整數(shù) H,表示佳佳的空閑時(shí)間

第三行有 n 個(gè)整數(shù),依次表示每個(gè)湖第一個(gè) 5 分鐘能釣到魚的數(shù)量

第四行有 n 個(gè)整數(shù),依次表示以后的每5分鐘釣魚數(shù)量比前一個(gè) 5 分鐘釣魚數(shù)量減少的數(shù)量

第五行有 n?1 個(gè)整數(shù),Ti 表示由第 個(gè)湖到第 i+1 個(gè)湖需要花 5×Ti分鐘的路程

輸出

輸出只有一行,表示佳佳最多能釣魚的數(shù)量。

樣例輸入
3
1
4 5 6
1 2 1
1 2
樣例輸出
35
提示

樣例解釋:

在第 1 個(gè)湖釣 15 分鐘,共釣得 4+3+2=9 條魚;

在第 2 個(gè)湖釣 10 分鐘,共釣得 5+3=8 條魚;

在第 3 個(gè)湖釣 20 分鐘,共釣得 6+5+4+3=18 條魚;

從第 1 個(gè)湖到第 2 個(gè)湖,從第 2 個(gè)湖到第 3個(gè)湖,共用時(shí)間 15 分鐘,共得 35 條魚,并且這是最多的數(shù)量。


對于 100% 的數(shù)據(jù),2<= n <= 100, 1<= H <= 20。

比賽公告

本次題目,信息學(xué)一本通專場,歡迎AK