T815373 【P1359】使用最小花费爬楼梯

给定一个长度为 $n$ 的整数数组 $cost$，其中 $cost[i]$ 表示从第 $i$ 级台阶向上爬需要支付的费用（台阶编号从 $0$ 开始，依次为 $0, 1, \dots, n-1$）。 一旦支付了某级台阶的费用，你可以选择向上爬 $1$ 级或 $2$ 级台阶。你可以选择从第 $0$ 级台阶或第 $1$ 级台阶开始起步。 到达“楼顶”意味着离开所有的 $n$ 级台阶（即到达第 $n$ 级位置）。请计算到达楼顶所需的最小总花费。

第一行输入一个正整数 $n$，表示台阶总数。 第二行输入 $n$ 个整数 $cost[0], cost[1], \dots, cost[n-1]$，以空格隔开。

输出一个整数，表示到达楼顶所需的最小花费。

### 样例#1说明 最优方案：从第 $1$ 级台阶开始（支付 $15$），向上走 $2$ 级直接到达楼顶，总花费为 $15$。 ### 样例#2说明 最优方案：从第 $0$ 级开始（支付 $1$），跳到第 $2$ 级（支付 $1$），跳到第 $4$ 级（支付 $1$），跳到第 $6$ 级（支付 $1$），跳到第 $7$ 级（支付 $1$），跳到第 $9$ 级（支付 $1$），最后一步跨出到达楼顶，总花费为 $6$。 ### 数据范围 对于 $100\%$ 的数据，满足 $2 \le n \le 10^3$，$0 \le cost[i] \le 999$。