首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

腾讯2019秋招笔试真题

【题目描述】:小Q正在攀爬一座宝塔,这座宝塔很特别,塔共有n层,但是每两层之间的净高却不同,所以造成了小Q爬过每层的时间也不同。如果某一层的高度为x,所以爬过这一层的时间也为x。 小Q还会使用一种魔法,每用一次可以让他向上跳一层或者两层,但是每次跳跃之后小Q都将用完魔法力,必须爬过至少一层才能再次跳跃(你可以认为小Q需要跳两次一层才休息,最后也可以跳到塔外即超过塔高,跳是不花费时间的)。 小Q想用最短时间爬到塔顶,希望你告诉他最短时间是多少。 输入描述: 第一行一个数n(n<10000),表示塔的层数。 接下来的n行每行一个数h(1 <= h <= 100)表示从下往上每层的高度。 输出描述: 一个数,表示最短时间。 输入样例:

01
领券