7156: BZOJ3156:防御准备

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

第一行为一个整数N表示战线的总长度。

第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai


输出格式

共一个整数,表示最小的战线花费值。


样例输入


10
2 3 1 5 4 5 6 3 1 2


样例输出

18


提示


1<=N<=10^6,1<=Ai<=10^9


题目来源

Katharon+#1

加入题单

上一题 下一题 算法标签: