さわりだけやろうと思ったのに解くまでがんばってしまったorz
本家のコメントに晒されていた答えと同じだったので合ってる…かな？
ソルバープログラムをエレガントに書こうとしたら大変そうだな…