Problem 3156. -- 防御准备 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

3156: 防御准备

Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 432 Solved: 204
[Submit][Status]

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

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

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

10
2 3 1 5 4 5 6 3 1 2

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