买铅笔

题目描述:

已知someone要买n支铅笔，老板手上刚好有n包铅笔，第1包铅笔袋中有1支铅笔价格是a[1]元，第2包铅笔袋中有2支铅笔价格是a[2]元，第 i 包铅笔袋中有 i 支铅笔价格是 a[i] 元( i=1,2…n )。someone最多拿两袋铅笔，且购买的铅笔数量（袋中铅笔数总和）恰好等于n支（他有强迫症），求他至少要花费多少元。

输入格式:

第一行，一个整数n。(0<=n<=100)

第二行，输入n个数a[i]

输出格式:

最少的价格

样例输入:

5
0 2 3 4 5

样例输出:

4

时间限制: 1000ms
空间限制: 256MB

---

来源: 原创