C. Platforms Jumping

题意

就是要你跨过一条水沟，长度位n，给你m个板子，每一个板子的长度告诉你，你可以跳d的距离，求如果要过水沟，板子的摆放情况。

分析

思路步骤：
1.判断如果当前位置+跳的距离d+剩下板子的长度>=n+1，就表示把剩下的板子全部无缝连在一起，再跳小于等于d的距离就可以过水沟了。
2.如果不能，就表示不只需要跳d，还需要多次跳跃，那么我们就把一块板子的起点放在当前位置，更新当前位置到板子的末端，重新再判断
2.如果可以，那就表示只要跳x的距离再把后面所有的板子无缝连接就可以过了，那就找到x的大小，更新当前位置（就是+x，表示跳x距离），此时的当前距离就是把剩下板子无缝连接成的大板子的起点。
3.如果把所有板子都用完都过不去，那么久输出NO

代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include <iostream>
using namespace std;
int n, m, d;
int sum = 0;
int len[1005];
int ans[1005];
int main() {
	cin >> n >> m >> d;
	for (int i = 1; i <= m; i++) {
		scanf_s("%d", &len[i]);
		sum += len[i];
	}
	int idx = 0;//已经放了的板子
	int now = 0;//当前位置
	while (1) {
		if (now + d + sum >= n+1) {
			cout << "YES" << "\n";
			while (now + sum != n+1) {
				now++;
			}
			idx++;
			while (idx <= m) {
				while (len[idx]--) {
					ans[now++] = idx;
				}
				idx++;
			}
			break;
		}
		else {
			if (idx >= m) {//如果全部翻入了都没有，就break
				cout << "No";
				return 0;
			}
			idx++;
			sum -= len[idx];
			now += d-1;
			while (len[idx]>=1) {
				ans[++now] = idx;
				len[idx]--;
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		cout << ans[i] << " ";
	}
}