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

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1426-智力大沖浪
題目 2339:

信息學(xué)奧賽一本通T1426-智力大沖浪

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

題目描述

小偉報(bào)名參加中央電視臺(tái)的智力大沖浪節(jié)目。本次挑戰(zhàn)賽吸引了眾多參賽者,主持人為了表彰大家的勇氣,先獎(jiǎng)勵(lì)每個(gè)參賽者m元。先不要太高興!因?yàn)檫@些錢還不一定都是你的。接下來主持人宣布了比賽規(guī)則: 首先,比賽時(shí)間分為n個(gè)時(shí)段(n≤500),它又給出了很多小游戲,每個(gè)小游戲都必須在規(guī)定期限ti前完成(1≤ti≤n)。如果一個(gè)游戲沒能在規(guī)定期限前完成,則要從獎(jiǎng)勵(lì)費(fèi)m元中扣去一部分錢wi,wi為自然數(shù),不同的游戲扣去的錢是不一樣的。當(dāng)然,每個(gè)游戲本身都很簡(jiǎn)單,保證每個(gè)參賽者都能在一個(gè)時(shí)段內(nèi)完成,而且都必須從整時(shí)段開始。主持人只是想考考每個(gè)參賽者如何安排組織自己做游戲的順序。作為參賽者,小偉很想贏得冠軍,當(dāng)然更想贏取最多的錢! 注意:比賽絕對(duì)不會(huì)讓參賽者賠錢!

輸入格式

輸入共4行。

第一行為m,表示一開始獎(jiǎng)勵(lì)給每位參賽者的錢;

第二行為n,表示有n個(gè)小游戲; 第三行有n個(gè)數(shù),分別表示游戲1~n的規(guī)定完成期限;

第四行有n個(gè)數(shù),分別表示游戲1~n不能在規(guī)定期限前完成的扣款數(shù)。

輸出格式

僅1行。表示小偉能贏取最多的錢。

樣例輸入

10000
7
4 2 4 3 1 4 6
70 60 50 40 30 20 10

樣例輸出

9950

提示

數(shù)據(jù)范圍及提示:n≤500,1≤ti≤n
標(biāo)簽

通過率

統(tǒng) 計(jì)

解題報(bào)告