← 返回题目

题库练习又上锁妖塔

← 上一题下一题 →

A2139 | $又上锁妖塔$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小 A 在玩《剑仙》，他遇到了一个锁妖塔，想从外面爬上去。 锁妖塔共有 $n$ 层，第 $i$ 层的高度为 $h_i$。小 A 会用仙术，每用一次可以让他向上跳一层或两层，但是每次跳跃后小 A 都将用完力气，必须爬过至少一层才能再次跳跃（你可以认为小 A 需要跳两次一层才休息）。 现在小 A 想让你帮他算出爬上塔顶的最短时间。

输入格式

第一行一个整数 $n \in [1, 10 ^ 6]$。 第二行 $n$ 个整数 $h_i \in [1, 100]$，表示从下往上第 $i$ 层的高度。

输出格式

一个数 $t$，表示最短时间。

输入输出样例

输入 #1

5
3 5 1 8 4

输出 #1

C++ 编辑器

输入

输出