Codeforces Round #604 (Div. 2)D(构造)

构造，枚举起点，如果一个序列成立，那么将它reverse依然成立，所以两个方向（从小到大或从大到小）没有区别，选定一个方向进行探测，直到探测不到以后回头，只要所给数据能成立，那么能探测进去就能探测出来，否则就不能构造。

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int num[7];
int sum;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int a[7]={0};
    for(int i=1;i<=4;++i)
        cin>>a[i];
    for(int i=1;i<=4;++i){
        num[i]=a[i];
        sum+=num[i];
    }
    for(int i=1;i<=4;++i){
        for(int i=1;i<=4;++i)
            num[i]=a[i];
        vector<int>v;
        int now=i;
        for(int i=1;i<=sum;++i){
            if(!num[now])
                break;
            --num[now];
            v.push_back(now-1);
            if(num[now+1])
                ++now;
            else
                --now;
        }
        if(v.size()==sum){
            cout<<"YES
";
            for(auto it:v)
                cout<<it<<" ";
            return 0;
        }
    }
    cout<<"NO";
    return 0;
}