結果
| 問題 |
No.1360 [Zelkova 4th Tune] 協和音
|
| コンテスト | |
| ユーザー |
H20
|
| 提出日時 | 2021-01-22 21:37:13 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 545 bytes |
| コンパイル時間 | 1,197 ms |
| コンパイル使用メモリ | 81,920 KB |
| 実行使用メモリ | 76,288 KB |
| 最終ジャッジ日時 | 2024-12-27 22:18:48 |
| 合計ジャッジ時間 | 9,231 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 10 WA * 37 |
ソースコード
N = int(input())
A = list(map(int, input().split()))
B=[]
ans = -10**12
ansL = []
for i in range(N):
B.append(list(map(int, input().split())))
for i in range(2 ** N):
CALL = []
point = 0
for j in range(N):
if ((i >> j) & 1):
CALL.append(j)
for c in CALL:
point+=A[c]
for j in range(len(CALL)):
for k in range(j+1,len(CALL)):
point+=B[j][k]
if ans < point:
ans = point
ansL = CALL.copy()
print(ans)
for i in range(len(ansL)):
ansL[i]+=1
print(*ansL)
H20