結果

問題 No.519 アイドルユニット
コンテスト
ユーザー Hoget157
提出日時 2017-05-28 22:24:48
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 541 bytes
コンパイル時間 560 ms
コンパイル使用メモリ 64,512 KB
実行使用メモリ 13,824 KB
最終ジャッジ日時 2024-09-21 15:35:20
合計ジャッジ時間 4,956 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
using namespace std;

int n,cost[24][24],ma = 0;
int use = 0;

void dfs(int now,int sum){
	if(now == n / 2){
		ma = max(ma,sum);
		return;
	}
	int mi = 50;
	for(int i = 0;i < n;i++){
		if(!(use >> i & 1)) mi = min(mi,i);
	}
	use |= 1 << mi;
	for(int i = mi + 1;i < n;i++){
		use |= 1 << i;
		dfs(now + 1,sum + cost[mi][i]);
		use &= ~(1 << i);
	}
	use &= ~(1 << mi);
}

int main(){
	cin >> n;
	for(int i = 0;i < n;i++){
		for(int j = 0;j < n;j++){
			cin >> cost[i][j];
		}
	}
	dfs(0,0);
	cout << ma << endl;
	return 0;
}
0