結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
![]() |
提出日時 | 2021-01-24 00:44:34 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 274 ms / 2,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 361 ms |
コンパイル使用メモリ | 82,612 KB |
実行使用メモリ | 76,420 KB |
最終ジャッジ日時 | 2025-01-01 23:27:56 |
合計ジャッジ時間 | 8,765 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
import syssys.setrecursionlimit(10**7)def I(): return int(sys.stdin.readline().rstrip())def MI(): return map(int,sys.stdin.readline().rstrip().split())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))def LI2(): return list(map(int,sys.stdin.readline().rstrip()))def S(): return sys.stdin.readline().rstrip()def LS(): return list(sys.stdin.readline().rstrip().split())def LS2(): return list(sys.stdin.readline().rstrip())N = I()A = LI()B = [LI() for _ in range(N)]ans = -1oto = []for i in range(1,1<<N):X = [j for j in range(N) if (i>>j) & 1]l = len(X)score = 0for x in X:score += A[x]for j in range(l-1):for k in range(j+1,l):score += B[X[j]][X[k]]if ans < score:ans = scoreoto = Xprint(ans)ANS = [x+1 for x in oto]print(*ANS)