E. Not Same（构造）

http://codeforces.com/problemset/problem/1261/E

题意：

给出n个数，可以取n+1次，每次可以在一些数中取1个。任意两个取的集合不能相同。

解析：

先按照下面放好，接下来从1开始往上填，如果还有多，从下面开始往上填。

需要排序（假设交换位置），左边那一列要最多。

代码：

/*
 *  Author : Jk_Chen
 *    Date : 2020-02-19-14.40.00
 */
#include<bits/stdc++.h>
using namespace std;
#define LL long long
#define rep(i,a,b) for(int i=(int)(a);i<=(int)(b);i++)
#define per(i,a,b) for(int i=(int)(a);i>=(int)(b);i--)
#define mmm(a,b) memset(a,b,sizeof(a))
#define pb push_back
#define pill pair<int, int>
#define fi first
#define se second
#define debug(x) cerr<<#x<<" = "<<x<<'\n'
const LL mod=1e9+7;
const int maxn=1e3+9;
const int inf=0x3f3f3f3f;
LL rd(){ LL ans=0; char last=' ',ch=getchar();
    while(!(ch>='0' && ch<='9'))last=ch,ch=getchar();
    while(ch>='0' && ch<='9')ans=ans*10+ch-'0',ch=getchar();
    if(last=='-')ans=-ans; return ans;
}
#define rd rd()
/*_________________________________________________________begin*/

int n;
pill a[maxn];
bool x[maxn][maxn];
bool cmp(pill a,pill b){return a.fi>b.fi; }
int main(){
    n=rd;
    rep(i,1,n)a[i].fi=rd,a[i].se=i;
    sort(a+1,a+1+n,cmp);
    rep(i,1,n){
        per(j,n-i+1,1){
            if(a[i].fi==0)break;
            a[i].fi--;
            x[j][a[i].se]=1;
        }
        per(j,n+1,1){
            if(a[i].fi==0)break;
            a[i].fi--;
            x[j][a[i].se]=1;
        }
    }
    printf("%d\n",n+1);
    rep(i,1,n+1){
        rep(j,1,n)printf("%d",x[i][j]);
        puts("");
    }

    return 0;
}

/*_________________________________________________________end*/