2250 问题 H: 蓝桥杯算法提高-秘密行动

时间限制: 1s 内存限制: 128MB 提交: 398 解决: 166
题目描述
小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。
输入
第一行包含一个整数n,代表楼的高度。
接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。
输出
输出1行,包含一个整数,表示所需的最短时间。
样例输入
5
3
5
1
8
4
样例输出
1
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

比赛选手确定15人。 若报名参赛的选手达到15人以上,进行初赛,前15名选手进入决赛,若报名参赛的选手在15人以内,则直接进入决赛。 (二)比赛以抽签方式确定参赛选手出场顺序。 (三)演讲时间控制在5至8分钟,时间不够或超过时间,评委按照评分规则扣分。 (四)比赛实行现场亮分和当场公布参赛选手最后得分,以评委现场评分确定名次。 (五)现场公布比赛最后名次,确定获奖名单。 (六)各参企业在比赛之前要将演讲稿交到区工商联秘书长手中,便于评委评分及归档之用。 (七)参赛企业参赛选手名单 (姓名、性别、年龄、工作单位及职务、联系电话)应在8月15日前确定并上报区工商联办公室 (联系电话:3605477、3287177)。