結果
問題 | No.1360 [Zelkova 4th Tune] 協和音 |
ユーザー |
|
提出日時 | 2021-01-22 22:02:12 |
言語 | Ruby (3.4.1) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 493 bytes |
コンパイル時間 | 974 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-12-28 00:49:16 |
合計ジャッジ時間 | 46,307 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 TLE * 14 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_s.to_i a = gets.to_s.split.map{ |e| e.to_i } b = readlines.map{ |s| s.split.map{ |e| e.to_i } } # p (0..18).sum{ |k| ([*0...18]).combination(k).size } ans = -Float::INFINITY ans_cmb = nil ia = (0...n).to_a (1..n).each do |i| ia.combination(i) do |cmb| tmp = cmb.sum{ |j| a[j] } tmp += cmb.combination(2).sum{ |x, y| b[x][y] } tmp_cmb = cmb if ans < tmp ans = tmp ans_cmb = tmp_cmb end end end puts ans puts ans_cmb.map{ |k| k + 1 }.join(' ')