結果

問題 No.519 アイドルユニット
ユーザー vjudge1
提出日時 2025-03-15 16:03:18
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 742 ms / 1,000 ms
コード長 997 bytes
コンパイル時間 2,224 ms
コンパイル使用メモリ 193,144 KB
実行使用メモリ 68,992 KB
最終ジャッジ日時 2025-03-15 16:03:27
合計ジャッジ時間 9,299 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
//#define int long long
//#define eps 1e-9
//#define ENF 1e13
using namespace std;
inline int read()
{
  int x=0,f=1;char ch=getchar();
  while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
  while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}
  return x*f;
}
void write(int x)
{
  if(x<0)putchar('-'),x=-x;
  if(x<10)putchar(x+'0');
  else write(x/10),putchar(x%10+'0');
}
const int N=30;
const int mod=1e9+7;
int n;
int a[N][N];
int dp[1<<(28)];
int cal(int z){
	int sum=0;
	while(z){
		if(z&1)sum++;
		z>>=1;
	}
	return sum;
}
signed main(){
	n=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			a[i][j]=read();
	for(int i=0;i<(1<<n);i++){
		if((__builtin_popcount(i)&1)==0){
			for(int j=1;j<=n;j++){
				if((i&(1<<(j-1)))==0){
				for(int k=j+1;k<=n;k++){
					if((i&(1<<(k-1)))==0)
					dp[(i|(1<<(j-1)))|(1<<(k-1))]=max(dp[i]+a[j][k],dp[(i|(1<<(j-1)))|(1<<(k-1))]);
				}	
				break;
			}
			}
		}
	}
	cout<<dp[(1<<(n))-1]<<"\n";
   return 0;
}
0