【Codeforces Beta Round #26 】Codeforces 26E Multithreading

首先特判掉$w\lt 0$、$w\gt \sum n_i$、$n=1$的情况。然后一定是合法的。
不妨升序排列，按照$w$和$n_1$的关系分类讨论目的是最后一次操作为$1$，且之前存下的$y_1$为$w-1$。
如果$n_1\le w$比较简单，先选$1$到只剩两次，这时$y$还没有超过$w-1$。然后进行其他操作，当$y=w-1$时执行$1$，最后再执行一次$1$。
如果$n_1\gt w$，直接选$1$的话就超了$w$。需要借助$2$来帮忙。先选一次$2$，然后选$1$到只剩两次。然后把$2$操作完，当$y=w-1$时执行$1$。因为$n_2\gt w$，一定存在这一时刻。之后就和上面一样了。

#include<cstdio>
#include<algorithm>
using namespace std;
int a[110],b[110];
int cmp(int x,int y)
{return a[x]<a[y];
}
int main()
{//freopen("in.txt","r",stdin);int s=0,w,n,y;scanf("%d%d",&n,&w);for (int i=1;i<=n;++i) scanf("%d",&a[i]);for (int i=1;i<=n;++i) b[i]=i;sort(b+1,b+n+1,cmp);for (int i=1;i<=n;++i) s+=a[i];if (w<0||w>s||(w==1&&a[b[1]]>1)){printf("No\n");return 0;}if (n==1){if (w==a[1]){printf("Yes\n");for (int i=1;i<=2*a[1];++i) printf("1\n");}else printf("No\n");return 0;}printf("Yes\n");if (a[b[1]]<=w){for (int i=1;i<=2*(a[b[1]]-1);++i) printf("%d ",b[1]);y=a[b[1]]-1;if (y==w-1) printf("%d ",b[1]);for (int i=2;i<=n;++i)while (a[b[i]]--){printf("%d %d ",b[i],b[i]);y++;if (y==w-1) printf("%d ",b[1]);}printf("%d\n",b[1]);}else{printf("%d ",b[2]);for (int i=1;i<=2*(a[b[1]]-1);++i) printf("%d ",b[1]);y=1;printf("%d ",b[2]);if (y==w-1) printf("%d ",b[1]);for (int i=1;i<=a[b[2]]-1;++i){printf("%d %d ",b[2],b[2]);y++;if (y==w-1) printf("%d ",b[1]);}for (int i=3;i<=n;++i)while (a[b[i]]--) printf("%d %d ",b[i],b[i]);printf("%d ",b[1]);}
}