結果

提出番号	2144
提出者	ok
言語	C++
提出日時	2018-08-04 19:16:47
問題名	(70)アルゴリズムのお勉強
結果	TLE
点数	0%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;
#define INF 101010101

int N, a[20][20];

int foo(int te[], int x){
	if(x > N-1)return 0;
	int ans = 0, te2[20] = {}, te3[20]={}, co=0;
	for(int i = 0; i < N; i++){
		te2[i]=te[i];
		if(te[i]==1)te3[co++] = i;
	}
	for(int i = 0; i < N; i++){
		if(te[i]==1)continue;
		int ma = 0;
		for(int j = 0; j < co; j++)
			ma+=a[te3[j]][i];
		te2[i]=1;
		ans = max(foo(te2, x+1)+ma, ans);
		te2[i]=0;
	}
	return ans;
}
int main(){	
	int te[20] = {}, sum=0;
	cin>>N;
	for(int i = 0, t; i < N; i++,sum+=t)cin>>t;
	for(int i = 0; i < N; i++)
		for(int j = 0; j < N; j++)
			cin>>a[i][j];
	cout<<sum - foo(te, 0)<<endl;
	return 0;
}