Submission #64753

ソースコード

#include <bits/stdc++.h>
 
using namespace std;
 
signed main(void){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    
    int n;
    cin >> n;
    
    vector<long long> dp(1 << n, LLONG_MAX);
    vector<vector<int> > a(n, vector<int>(n));
    
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; ++j){
            cin >> a[i][j];
        }
    }
    
    dp[0] = 0;
    
    for(int bit = 0; bit < 1 << n; ++bit){
        for(int i = 0; i < n; ++i){
            dp[bit | 1 << i] = min(dp[bit | 1 << i], dp[bit] + a[i][__builtin_popcount(bit)]);
        }
    }
    
    cout << dp[(1 << n) - 1] << '\n';
    
    return 0;
}

ステータス

項目	データ
問題	1108 - 発表会
ユーザー名	ei1903
投稿日時	2020-11-16 18:22:10
言語	C++17
状態	Accepted
得点	1
ソースコード長	673 Byte
最大実行時間	78 ms
最大メモリ使用量	8924 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	66 ms	8796 KB	1
case02.in	AC	63 ms	8732 KB	1
case03.in	AC	64 ms	8676 KB	1
case04.in	AC	67 ms	8752 KB	1
case05.in	AC	63 ms	8700 KB	1
case06.in	AC	62 ms	8648 KB	1
case07.in	AC	59 ms	8716 KB	1
case08.in	AC	60 ms	8660 KB	1
case09.in	AC	62 ms	8608 KB	1
case10.in	AC	62 ms	8684 KB	1
case11.in	AC	64 ms	8760 KB	1
case12.in	AC	68 ms	8832 KB	1
case13.in	AC	67 ms	8776 KB	1
case14.in	AC	78 ms	8720 KB	1
case15.in	AC	62 ms	8924 KB	1
case16.in	AC	61 ms	8744 KB	1
case17.in	AC	60 ms	8688 KB	1
case18.in	AC	71 ms	8632 KB	1
case19.in	AC	64 ms	8708 KB	1
case20.in	AC	59 ms	8776 KB	1
sample01.in	AC	25 ms	656 KB	1
sample02.in	AC	17 ms	604 KB	1