题面传送门
作为
d
i
v
1
div1
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]);
}