Submission #69215

ソースコード

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin>>N;
    int A[N][N];
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cin>>A[i][j];
        }
    }
    vector<long long> dp((1<<N),INT_MAX);
    dp[0]=0;
    for(int bit=0;bit<(1<<N);bit++){
        for(int i=0;i<N;i++){
            int cnt=__builtin_popcount(bit);
            dp[bit | (1<<i)]=min(dp[bit|(1<<i)],dp[bit]+A[i][cnt]);
        }
    }
    cout<<dp[(1<<N)-1]<<"\n";
    return(0);
}

ステータス

項目	データ
問題	1108 - 発表会
ユーザー名	ei2122
投稿日時	2022-01-12 16:10:03
言語	C++11
状態	Accepted
得点	1
ソースコード長	514 Byte
最大実行時間	93 ms
最大メモリ使用量	8952 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	93 ms	8796 KB	1
case02.in	AC	69 ms	8768 KB	1
case03.in	AC	73 ms	8732 KB	1
case04.in	AC	67 ms	8700 KB	1
case05.in	AC	87 ms	8668 KB	1
case06.in	AC	70 ms	8764 KB	1
case07.in	AC	65 ms	8732 KB	1
case08.in	AC	72 ms	8700 KB	1
case09.in	AC	77 ms	8668 KB	1
case10.in	AC	70 ms	8760 KB	1
case11.in	AC	69 ms	8860 KB	1
case12.in	AC	66 ms	8828 KB	1
case13.in	AC	67 ms	8796 KB	1
case14.in	AC	71 ms	8892 KB	1
case15.in	AC	62 ms	8860 KB	1
case16.in	AC	73 ms	8952 KB	1
case17.in	AC	63 ms	8792 KB	1
case18.in	AC	63 ms	8760 KB	1
case19.in	AC	60 ms	8856 KB	1
case20.in	AC	65 ms	8828 KB	1
sample01.in	AC	20 ms	604 KB	1
sample02.in	AC	27 ms	708 KB	1