搬砖

曹同窗毕业以后去搬砖，工头让他搬N块砖，曹同窗每次能够搬任意数量的砖，一次搬i块砖就要花费a[i]的体力（显然a[i]<a[i+1]，搬的越多体力消耗越多）。曹同窗是个快乐的肥宅，他不在意要搬多少次，他只但愿花费最少的体力把砖搬完。ios 请你计算搬完N块砖最少须要多少体力。web 输入格式 第一行一个整数n(1<=n<=5000)，表示砖的数量。 第二行n个整数,第i个整数表示一次搬i块砖花费的

>>阅读原文<<