题目地址：http://codeforces.com/contest/1256/problem/C
题意：一条有n个格子水的河，要跳到对岸去，里面有数量小于等于n块木板，没部分木板都有自己的集合，各个集合的木板都是要连在一起的，木板不能重合放，一次能跳（1，d）的距离，求能不能跳到对面，能的话将木板的放置方法打印出来。
思路：先将木板都放在右边，然后每次跳d的距离，每次都将一个集合的木板转移到跳的位置即可，具体实现看代码
AC代码：
1 #include <iostream>
2 #include <cstdio>
3 #include <cstring>
4 #include <algorithm>
5 using namespace std;
6 typedef long long ll;
7 const int N=1005;
8 void sol(){
9 int n,m,d;
10 int a[N]={0},b[N]={0},c[N]={0},s[N]={0};
11 cin>>n>>m>>d;
12 for(int i=1;i<=m;i++){
13 cin>>c[i];
14 b[i]=b[i-1]+c[i];
15 }
16 int lst=d; //开始时直接跳到d位置
17 for(int i=1;i<=m;i++){
18 int fir=n+1-(b[m]-b[i-1]);
19 s[i]=min(fir,lst);
20 //木板开始都在最右边，依次向左递，看位置与每次跳d格的那个更小，
21 //更小的为fir时说明向左递的木板已经够了，后面就可以一格一格跳了
22 lst=s[i]+c[i]+d-1;
23 }
24 if(lst<=n) cout<<"NO"<<endl; //说明每次跳d都不能过，那肯定是跳不过去了
25 else {
26 cout<<"YES"<<endl;
27 for(int i=1;i<=m;i++)
28 for(int j=0;j<c[i];j++)
29 a[s[i]+j]=i;
30 for(int i=1;i<=n;i++){
31 cout<<a[i];
32 if(i!=n) cout<<" ";
33 else cout<<endl;
34 }
35 }
36 }
37 int main(){
38 sol();
39 return 0;
40 }