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

2339 問題 M: 信息學奧賽一本通T1426-智力大沖浪

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

輸入共4行。

第一行為m，表示一開始獎勵給每位參賽者的錢；

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

第四行有n個數(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

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
測試題  測試題  測試題  測試題  測試題  測試題  
                        

                    

                

                

                    

                        
比賽狀況