最初地面上有一堆n個硬幣(5< =n< =2000)，從上面數(shù)第i個硬幣的價值為C_i(1< =C_i< =100000); 游戲開始后，A先取一枚或兩枚硬幣。如果A取了一枚，那么B可以繼續(xù)取一枚或兩枚；如果A取了兩枚，那么B可以取一到四枚硬幣。每次都只能從最上面取。每一次，當前取硬幣的人都至少取一枚硬幣，最多可以取他的對手上一次取硬幣數(shù)目的兩倍。當沒有硬幣可取的時候，游戲就結束了。 然后，他們就可以用得到的硬幣向John買東西，當然，他們游戲的目的就是要盡可能使自己得到的硬幣價值更大?，F(xiàn)在你的任務是，求出在兩個人都想得到更大價值的情況下，游戲結束后，第一個人最多能得到的硬幣價值。

第1行：  一個整數(shù)，N（5< =N< =2000）。  第2到n+1行：  第  i+1  行代表從上數(shù)第i枚硬幣的價值。

一行：一個數(shù)字，第一個人能得到的最大價值

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

名校訓練 動態(tài)規(guī)劃