Patternぐるぐる模様。result.join("\n")思っていたよりずっとむずかしかった。これがいちばんよいやり方か自信がない。Numbers素朴に実装してみる。rems.count(i)}end時間オーバー。"NG"endこういう問題は慣れてきた。endend幅優先探索なのだが、なんとメモリオーバー。ダイクストラ法でやる。"NA"end1.15秒かかった。他の人の回答を見ると、やはりうまく幅優先探索で実装したほうが圧倒的に速い。