CF1265D(构造)

题意给你a,b,c,d四个数a+b+c+d<=1e5表示有a个0 b个1 c个2 d个3请问能否恰好用这a+b+c+d个数构成一个数列使得数列的每一项满足|xi-xi+1|=1 (1=<i<n)
不是很好想也不是很好做，实际上我们可以直接构造枚举一下abcd谁当起始的位置然后直接构造看能不能完全构造出来

#include <bits/stdc++.h>
using namespace std;
int a[1000005],ans[1000005],p,s,re[1000005];
int main()
{
	ios::sync_with_stdio(0);
	for(int i=0;i<4;i++)
	cin>>a[i],s+=a[i];
	for(int k=0;k<4;k++)
	if(a[k])
	{
		for(int i=0;i<4;i++)
		re[i]=a[i];
		int p=0;
		ans[++p]=k;
		re[k]--;
		int jk=k;
		for(int i=1;i<=s-1;i++)
		{
			if(re[jk-1])
			{	
				ans[++p]=jk-1;
				re[jk-1]--;
				jk--;
			}
			else if(re[jk+1])
			{
				ans[++p]=jk+1;
				re[jk+1]--;
				jk++;
			}
			else break;
		}
		if(p==s)
		{
			cout<<"YES\n";
			for(int i=1;i<=p;i++)
			cout<<ans[i]<<" ";
			return 0;
		}
	}
	cout<<"NO";
}