搬磚

曹同窗畢業以後去搬磚，工頭讓他搬N塊磚，曹同窗每次能夠搬任意數量的磚，一次搬i塊磚就要花費a[i]的體力（顯然a[i]<a[i+1]，搬的越多體力消耗越多）。曹同窗是個快樂的肥宅，他不在意要搬多少次，他只但願花費最少的體力把磚搬完。ios 請你計算搬完N塊磚最少須要多少體力。web 輸入格式 第一行一個整數n(1<=n<=5000)，表示磚的數量。 第二行n個整數,第i個整數表示一次搬i塊磚花費的

>>阅读原文<<