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

2339 問(wèn)題 E: 信息學(xué)奧賽一本通T1426-智力大沖浪

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

輸入共4行。

第一行為m，表示一開(kāi)始獎(jiǎng)勵(lì)給每位參賽者的錢(qián)；

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

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

輸出
僅1行。表示小偉能贏取最多的錢(qián)。
樣例輸入
10000
7
4 2 4 3 1 4 6
70 60 50 40 30 20 10
樣例輸出
9950
提示
數(shù)據(jù)范圍及提示：n≤500，1≤ti≤n

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題
                        

                    

                

                

                    

                        
比賽狀況