CF1329A Dreamoon Likes Coloring

题面传送门
作为$div1$的第一题，还是偏水的。
这题明显是个·构造。
先判无解，则铺不满是无解，铺过头了也是无解。
那么接下来就很好构造了。刚开始让每个区间完全平铺，然后等到每个区间只有一个时，改成一个一个铺。
代码实现:

#include<cstdio>
using namespace std;
int n,m,k,f[400039],sum[400039],x,y,ans[100039],a[100039],now,tot,flag;
long long pus;
inline int max(int a,int b){return a>b?a:b;} 
inline int min(int a,int b){return a<b?a:b;} 
int main(){
	register int i;
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;i++)scanf("%d",&a[i]),pus+=a[i];
	if(pus<n){printf("-1");return 0;}
	if(m+a[n]-1>n){printf("-1");return 0;}
	for(i=1;i<=m;i++) if(n-a[i]+1<i){printf("-1\n");return 0;}
	now=n;
	for(i=m;i>=1;i--){
		if(now-a[i]+1<=i)break;
		ans[i]=now-a[i]+1;
		now-=a[i];
	}
	for(i=1;i<=m;i++){
		if(ans[i]) break;
		ans[i]=i;
	}
	for(i=1;i<=m;i++) printf("%d ",ans[i]);
}