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

Dotcpp  >  編程題庫(kù)  >  魚塘釣魚(fishing)
題目 3098:

魚塘釣魚(fishing)

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 17 解決: 10

題目描述

有N個(gè)魚塘排成一排(N<100),每個(gè)魚塘中有一定數(shù)量的魚,例如:N=5時(shí),如下圖:


即:在第1個(gè)魚塘中釣魚第1分鐘內(nèi)可釣到10條魚,第2分鐘內(nèi)只能釣到8條魚,……,第5分鐘以后再也釣不到魚了。從第1個(gè)魚塘到第2個(gè)魚塘需要3分鐘,從第2個(gè)魚塘到第3個(gè)魚塘需要5分鐘,……
給出一個(gè)截止時(shí)間T(T<1000),設(shè)計(jì)一個(gè)釣魚方案,從第1個(gè)魚塘出發(fā),希望能釣到最多的魚。
假設(shè)能釣到魚的數(shù)量?jī)H和已釣魚的次數(shù)有關(guān),且每次釣魚的時(shí)間都是整數(shù)分鐘。

輸入格式

共5行,分別表示:
第1行為N;
第2行為第1分鐘各個(gè)魚塘能釣到的魚的數(shù)量,每個(gè)數(shù)據(jù)之間用一空格隔開;
第3行為每過(guò)1分鐘各個(gè)魚塘釣魚數(shù)的減少量,每個(gè)數(shù)據(jù)之間用一空格隔開;
第4行為當(dāng)前魚塘到下一個(gè)相鄰魚塘需要的時(shí)間;
第5行為截止時(shí)間T。

輸出格式

一個(gè)整數(shù)(不超過(guò)231?1),表示你的方案能釣到的最多的魚。

樣例輸入

5
10 14 20 16 9
2 4 6 5 3
3 5 4 4
14

樣例輸出

76

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽