結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
![]() |
提出日時 | 2024-12-16 11:08:38 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 120 ms / 2,000 ms |
コード長 | 617 bytes |
コンパイル時間 | 11,408 ms |
コンパイル使用メモリ | 235,936 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-16 11:08:56 |
合計ジャッジ時間 | 16,417 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 47 |
ソースコード
package mainimport . "fmt"func main() {var n intScan(&n)a:=make([]int64,n)for i:=range a {Scan(&a[i])}b:=make([][]int64,n)for i:=range b {b[i]=make([]int64,n)for j:=range b[i] {Scan(&b[i][j])}}var w int64var e intfor i:=1;i<(1<<n);i++ {var t int64for x:=0;x<n;x++ {if (i&(1<<x))==0 {continue}t+=a[x]for y:=0;y<x;y++ {if (i&(1<<y))==0 {continue}t+=b[x][y]}}if e==0||t>w {w=te=i}}Println(w)var s stringfor i:=0;i<n;i++ {if (e&(1<<i))==0 {continue}s+=Sprint(" ",i+1)}Println(s[1:])}