結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
|
提出日時 | 2022-02-09 14:39:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,562 ms / 2,000 ms |
コード長 | 413 bytes |
コンパイル時間 | 137 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 23,680 KB |
最終ジャッジ日時 | 2024-06-24 17:00:22 |
合計ジャッジ時間 | 26,618 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
#yuki1360n=int(input())a=list(map(int,input().split()))b=[list(map(int,input().split())) for i in range(n)]res=[0]*(2**n)for i in range(1,2**n):x=i.bit_length()-1y=2**xj=y^iz=res[j]+a[x]for k in range(n):if j&(2**k)>0:z+=b[k][x]res[i]=zinx=1for i in range(1,2**n):if res[inx]<res[i]:inx=iprint(res[inx])res2=[]for i in range(n):if 2**i & inx>0:res2.append(i+1)print(*res2)