Hatena::ブログ(Diary)

sho-hの日記

2015-09-26

松江Ruby会議のプロコンで負けた

| 23:59 |  松江Ruby会議のプロコンで負けたを含むブックマーク

これが自分の結果(以下にコードのみ原文まま)。再起で関数呼び出してるところが他の人と大きく異なる点だけど、解き方自体はあまり他の人と変わらなかったなぁ。0.09秒を切ってみたかったけど、それはあたわず...

def f(a,r=[*a])
 s=r.shift
 x=s.reverse
 r.delete_at(r.rindex(x)||999) ? (s+f(a,r)+x) : (s==x ? s : (r[0] ? f(a,r) : ""))
end
puts f(readlines[1..-1].map!(&:chomp!).sort!)

しかしスタッフ容赦なかった。ルール的には問題ないけど。

# ところで今更気付いたけど結果ページに松江テルサ別館ってラボの事な気がするのであった...しまった...orz

トラックバック - http://d.hatena.ne.jp/sho-hashimoto/20150926/1443279542