codeforces37C

CF37C Old Berland Language

 

sol：直接暴力模拟下去,长度加了就补0，凑个数就+1，凑不好就puts（“no”）

#include <bits/stdc++.h>
using namespace std;
typedef int ll;
inline ll read()
{
    ll s=; bool f=; char ch=' ';
    while(!isdigit(ch))    {f|=(ch=='-'); ch=getchar();}
    while(isdigit(ch)) {s=(s<<)+(s<<)+(ch^); ch=getchar();}
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<) {putchar('-'); x=-x;}
    if(x<) {putchar(x+''); return;}
    write(x/); putchar((x%)+'');
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int N=;
int n,nn,a[N],b[N],c[N];
vector<string>ans;
#define PB push_back
bool used[N];
inline bool add(string &s)
{
    int i;
    s[s.size()-]++;
    for(i=s.size()-;i>;i--) if(s[i]=='') {s[i]=''; s[i-]++;}
    return (s[]=='')?:;
}
int main()
{
    freopen("codeforces37C_data.in","r",stdin);
    int i,j;
    string s;
    R(n);
    for(i=;i<=n;i++)
    {
        a[i]=b[i]=read(); c[a[i]]++;
    }
    sort(a+,a+n+); nn=unique(a+,a+n+)-a-;
    a[]=;
//    cout<<"nn="<<nn<<endl;
    for(i=;i<=nn;i++)
    {
        for(j=a[i-]+;j<=a[i];j++) s+='';
        bool flg=,oo;
        for(;;)
        {
//            cout<<"c="<<c[a[i]]<<endl;
            if(!c[a[i]]) break;
            if(flg)
            {
                oo=add(s);
                if(!oo) return puts("NO"),;
            }
            flg=; c[a[i]]--; ans.PB(s);
        }
        oo=add(s); if((!oo)&&(i!=nn)) return puts("NO"),;
    }
//    cout<<"ans.size()="<<ans.size()<<endl;
    puts("YES");
    for(i=;i<=n;i++)
    {
        for(j=;j<ans.size();j++) if(ans[j].size()==b[i]&&(!used[j]))
        {
            cout<<ans[j]<<endl; used[j]=; break;
        }
    }
    return ;
}