ABC 167は5完 Eの実装で時間を溶かしてしまってFが解けなかった。atcoder.jp問題としては( と )だけの文字列が複数与えられるので、好きな順番で連結して、括弧の対応が取れた文字列にできるかどうかの判定それぞれの文字に対し対応する括弧を潰すと、))(((…

バイナリヒープの優先度付きキュー使い方 pq = PQueue.new %w/1 12 123 abcd abc/.each do |w| pq.enq(w,w.size) # 優先度を指定して追加する。#enq(value, priority) end puts pq.deq until pq.empty? # #deqでpriorityの小さいもの取り出せる 1 12 abc 123…