題目背景
性★感☆大★草 在☆線★開☆門
定☆數★一☆零 實★則☆虛★高
加★速☆轉★圈 開☆幕★雷☆擊
瘋☆狂★交☆互 勁★爆☆咚★咚
黑★蚊☆子★多 邀☆您★來☆爽
超☆越★?！钍?直★角☆旋★鈕
山★東☆衛★星 馬☆上★聯☆動
變☆成★十☆加 已★經☆爽★爆

題目描述
Hikari 的面前有 n(1\leq n\leq 1000)n(1≤n≤1000) 級臺階，每 1s1s 她可以向上跳 m(1\leq m\leq n)m(1≤m≤n) 級臺階。（不在中間的臺階上停留）

臺階上有 k(k\leq 10)k(k≤10) 個特殊的平臺 a_ia
i
?
，Hikari 在該平臺 停留 時會使得 mm 增加 11。

請問 Hikari 到達臺階頂部花費的時間。

輸入格式
共 22 行。

第 11 行輸入 33 個非負整數 n,m,kn,m,k。

第 22 行輸入 kk 個正整數，第 ii 個正整數表示 a_ia
i
?
，保證輸入的 a_ia
i
?
單調遞增。

輸出格式
共 11 行，輸出 11 個正整數表示花費的時間。

輸入輸出樣例
輸入 #1復制
10 5 0
輸出 #1復制
2
輸入 #2復制
31 4 2
8 13
輸出 #2復制
6
說明/提示
子任務
對于 60%60% 的數據，k=0k=0。

對于 100%100% 的數據，1\leq m\leq n\leq 10001≤m≤n≤1000，k\leq 10k≤10。

題目來源
MtOI2019 Extra Round T1

出題人：disangan233
上代碼：

#include<bits/stdc++.h> using namespace std; int n,m,k,ans,x,a[1100]; int main() {cin>>n>>m>>k;for(int i=1;i<=k;i++){scanf("%d",&x);a[x]=1;}//讀入,把哪些點m會加一標記出來x=0;//從零開始while(x<n)//還沒有走到n{x+=m;//往前走if(a[x])m++;//如果走到x時m應該加一,那么m++ans++;//步數加一} cout<<ans;//輸出步數return 0; }

總結

以上是生活随笔為你收集整理的洛谷P5613 黑蚊子多的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。