oj.uz

답안 #917103

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
917103 2024-01-27T07:39:20 Z goduadzesaba 아름다운 순열 (IZhO12_beauty) C++17
0 / 100
 1 ms 344 KB 
#include <bits/stdc++.h>
using namespace std;
long long d[(1<<20)+5][25],ans;
int a2[25],a3[25],x,i,j,bm,n;
int main(){
    cin>>n;
    for (i=0; i<n; i++){
        cin>>x; d[1<<i][i]=1;
        a2[i]=__builtin_popcount(x);
        while (x>0){
            if (x%3==1) a3[i]++;
            x/=3;
        }
    }
    for (i=0; i<n; i++) cout<<a2[i]<<' '<<a3[i]<<'\n';
    for (bm=0; bm<(1<<n); bm++)
        for (i=0; i<n; i++)
            for (j=0; j<n; j++)
                if ((1<<i)&bm && (1<<j)&bm && i!=j)
                    if (a2[i]==a2[j] || a3[i]==a3[j])
                        d[bm][i]+=d[bm-(1<<i)][j];
    for (i=0; i<n; i++)
        ans+=d[(1<<n)-1][i];
    cout<<ans;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -