題目 2250:
藍(lán)橋杯算法提高-秘密行動(dòng)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 409 解決: 168
題目描述
小D接到一項(xiàng)任務(wù)，要求他爬到一座n層大廈的頂端與神秘人物會(huì)面。這座大廈有一個(gè)神奇的特點(diǎn)，每層的高度都不一樣，同時(shí)，小D也擁有一項(xiàng)特殊能力，可以一次向上跳躍一層或兩層，但是這項(xiàng)能力無法連續(xù)使用。已知向上1高度消耗的時(shí)間為1，跳躍不消耗時(shí)間。由于事態(tài)緊急，小D想知道他最少需要多少時(shí)間到達(dá)頂層。
輸入格式
第一行包含一個(gè)整數(shù)n，代表樓的高度。
接下來n行每行一個(gè)整數(shù)ai，代表i層的樓層高度（ai <= 100）。
輸出格式
輸出1行，包含一個(gè)整數(shù)，表示所需的最短時(shí)間。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽