http://ideone.com/GsIrCT
二次元配列で書き直したらすんなり通ったわ
しかしsort!とsort_by!で2.4倍ぐらい実行速度が変わったから驚くわ

しかしsort!がびっくりするぐらい遅い（これでも一応テストケースは通るけど）
ちょっとした書き方の違いですげえ差が出るんだな
プログラム初心者としてはまだまだ勉強不足って実感できちゃうのが辛い