結果
問題 |
No.519 アイドルユニット
|
ユーザー |
![]() |
提出日時 | 2025-03-16 15:30:17 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 812 ms / 1,000 ms |
コード長 | 421 bytes |
コンパイル時間 | 3,401 ms |
コンパイル使用メモリ | 273,468 KB |
実行使用メモリ | 69,120 KB |
最終ジャッジ日時 | 2025-03-16 15:30:29 |
合計ジャッジ時間 | 10,819 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include<bits/stdc++.h> using namespace std; int n,a[25][25],f[(1<<24)],b[25]; int main() { cin>>n; for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>a[i][j]; for(int i=3;i<(1<<n);i++) { if(__builtin_popcount(i)&1) continue; int cnt=0; for(int j=0;j<n;j++) if((1<<j)&i) b[++cnt]=j; for(int j=2;j<=cnt;j++) f[i]=max(f[i-(1<<b[1])-(1<<b[j])]+a[b[1]][b[j]],f[i]); } cout<<f[(1<<n)-1]; return 0; }