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

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

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