洛谷.P5613 [MtOI2019]黑蚊子多

题目描述

Hikari 的面前有 n(1≤n≤1000) 级台阶，每 1s她可以向上跳 m(1≤m≤n)级台阶。（不在中间的台阶上停留）台阶上有 k(k≤10)个特殊的平台 ai​，Hikari 在该平台 停留 时会使得 m 增加 1。
请问 Hikari 到达台阶顶部花费的时间。

输入格式

共 2 行。
第 1 行输入 3个非负整数 n,m,k。
第 2 行输入 k 个正整数，第 i 个正整数表示 ai​，保证输入的 ai​ 单调递增。

输出格式

共 1 行，输出 1 个正整数表示花费的时间。

输入输出样例

输入 #1

10 5 0

输出 #1

2

输入 #2

31 4 2
8 13

输出 #2

6

思路：

首先很简单的一道题，然鹅本蒟弱WA了三次，标记特殊点，判断是否踩在特殊点上，是的话，m++;一直判断到跳到最后一节台阶或者跳过了;
注意：题中一次跳m固定阶数，而非区间内任意阶数;

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstdlib>
#include<stack>
#include<queue>
#include<functional>
#include<stdio.h>
#include <queue>
#include<string.h>
#define PI 3.1415926535
#define MAX 10005
#define M 5005
#define INF 0x3f3f3f3f
#define lowbit(x) (x&(-x))
#define fori(a,b) for(int i=a;i<=b;i++)
#define mem(a,b) memset(a,b,sizeof(a))
#define BASE 10000
#define BASE 10000
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
using namespace std;
typedef struct fract fract;

int main()
{
    int n,m,k,num,sum=0,time=0;
    int position[1005];
    mem(position,0);
    cin>>n>>m>>k;
    for(int i=1; i<=k; i++)
    {
        cin>>num;
        position[num]=1;
    }
    while(sum<n)
    {
        sum+=m;
        if(position[sum]==1)
        {
            m++;
        }
        time+=1;
    }
    printf("%d\n",time);
    return 0;
}

记给自己，内部数组清空，标记数组而非使用数组标记