C - Platforms Jumping

题意很简单，有个长为n的河，有m块长为ci的木板，一次最多跳跃d格，问能否从0跳到n+1

首先判断不能通过的情况，然后for循环把一个个木板安排下去即可，注意不要RE。详细看注释

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<stack>
#include<queue>
#include<vector>
#include<cstdlib>
//#include<windows.h>
#define first fi
#define second se
using namespace std;
typedef long long ll;
const int N = 1e4+10;
const int INF = 0x3f3f3f3f;
const int inf = - INF;
const int mod = 1e9+7;
const double pi = acos(-1.0);

int c[N];
int p[N];
int main()
{   
    memset(p,0,sizeof(p));
    int n,m,d;
    scanf("%d%d%d",&n,&m,&d);
    int sum=0,now=0;
    for(int i=1;i<=m;i++){
        scanf("%d",&c[i]);
        sum+=c[i];
        now+=d+c[i]-1;//木板输入的过程模拟移动，所以now是等于原来的位置加上跳跃的最大长度再加上木板的长度
    }   
    if(now+d<n+1)//最后还能再跳一次，now属于最大移动距离，小于n+1的话则无法完成。
        printf("NO\n");
    else{
        now=0;
        for(int i=1;i<=m;i++){
            if(now+d+sum-1<=n) now+=d;//如果比n大那木板必定有重合
            else now=n-sum+1;
            for(int j=now;j<=now+c[i]-1;j++)
                p[j]=i;
            now+=c[i]-1;
            sum-=c[i];
        }
        printf("YES\n");
        for(int i=1;i<=n;i++){
            if(i==1) printf("%d",p[i]);
            else printf(" %d",p[i]);
        }
        printf("\n");
    }
    //system("pause");
    return 0;
}