提出 #73004261

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define ll long long

ll shirt[6]; ll cnt[64];
ll maxi[64];

bool match[64];
bool req[64]; ll tot=0;
ll ans[65];
ll lg[105];
void test(ll x){
    ll sum=tot;
    for(int i=0;i<64;i++){
        req[i]=match[i];
    }
    for(int i=0;i<(1LL<<x);i++){
      ans[i]=0;
    }
    ans[0]=0;
    for(int i=1;i<(1LL<<x);i++){
        ans[i]=ans[i^(i&(-i))]+shirt[lg[i&(-i)]+1];
        if(ans[i]<=63&&req[ans[i]])sum--,req[ans[i]]=0;
    }
    if(sum==0){
        cout<<x<<'\n';
        for(int i=1;i<=x;i++){
            cout<<shirt[i]<<" ";
        }
        cout<<'\n'; exit(0);
    }
}
void exhaust(ll x, ll to_max){
    if(x==to_max){
        for(int i=shirt[x-1];i>=1;i--){
           shirt[x]=i; test(to_max); 
        }
        return;
    }
    if(x==1){
        for(int i=63;i>=1;i--){
            shirt[x]=i; cnt[i]++; exhaust(x+1,to_max); cnt[i]--;
         }
         return;
    }
    for(int i=shirt[x-1];i>=1;i--){
        if(cnt[i]+1>maxi[i])continue;
        shirt[x]=i; cnt[i]++; exhaust(x+1,to_max); cnt[i]--;
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n;
    cin>>n;
    ll a[n+5];
    // 32-63: 1
    // 22-31: 2
    // 16-21: 3
    // 13-15: 4
    // 1-12: 5
    for(int i=32;i<=63;i++)maxi[i]=1;
    for(int i=22;i<=31;i++)maxi[i]=2;
    for(int i=16;i<=21;i++){
        maxi[i]=3;
    }
    for(int i=13;i<=15;i++)maxi[i]=4;
    for(int i=1;i<=12;i++)maxi[i]=5;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[i]>23){
            cout<<"No\n"; return 0;
        }
        match[23-a[i]]=1;
    }
    for(int i=1;i<=n;i++){
        if(a[i]!=23){
            tot++;
        }
    }
    cout<<"Yes\n";
    if(n==1){
        if(a[1]==23){
            cout<<"0\n"; return 0;
        }
        cout<<1<<'\n';
        cout<<23-a[1]<<'\n'; return 0;
    }
    if(n==2&&a[2]==23){
        cout<<"1\n";
        cout<<23-a[1]<<'\n'; return 0;
    }
    lg[1]=0;
    for(int i=2;i<=64;i++){
        lg[i]=lg[i/2]+1;
    }
    exhaust(1,2);
    exhaust(1,3);
    exhaust(1,4);
    exhaust(1,5);
    
    cout<<"6\n";
    cout<<"1 2 4 8 16 32\n";
}

提出情報

ジャッジ結果