project euler 68

問題

magic 5-gon ringというものを考える。
各直線にならぶ数字の和がすべて同じになるものをいう。
このとき、これを満たすとき、数字に直して16ケタになるもので最大のものを答える。

数字は、角の中で一番小さいところから直線にならぶ数字3つを時計回りになめて作る。

考え方

順列を生成して、実際に試してみる。
配列でやるので、該当するものが見つかった後、数字に直すときに小さい数字が先頭になるよう時計まわりにしないといけないので、回転させたりした。