結果
問題 |
No.1360 [Zelkova 4th Tune] 協和音
|
ユーザー |
![]() |
提出日時 | 2021-01-22 21:30:27 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 492 bytes |
コンパイル時間 | 441 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 76,160 KB |
最終ジャッジ日時 | 2024-12-27 21:40:17 |
合計ジャッジ時間 | 13,724 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 47 |
ソースコード
n = int(input()) a = list(map(int, input().split())) b = [list(map(int, input().split())) for _ in range(n)] ans = -1 for i in range(1 << n): t = 0 for j in range(n): if i >> j & 1: t += a[j] for j in range(n-1): for k in range(j+1, n): if i>>j & 1 and i>>k & 1: t += b[j][k] if ans < t: ans = t anss = i print(ans) u = [] for i in range(n): if anss >> i & 1: u.append(i+1) if u: print(u)