その通りに実装してAC。AtCoderでも、なんでそれが正しいか分からない。偶数の人は一つ手前の人と、奇数の人は一つ後の人とペアになる。他にいい方法がありそう。ここまでで、サンプルケースを紙に書いてみる。満点解法を狙いにいく。結局、どこかの節に最短で行って、できるだけ長く居て、最短で戻ってくればいい。途中で寄った先に居る必要はない。ううーん、難しそうだけど、式変形していけば良さそう。素数でないと成立しないことに気づく。ARCに出られなかった。Cが解けなかったのである意味助かった・・・。Dまでくらい余裕で解けるようになりたいね。白か黒で遷移してチェック。omuさんにJAG夏合宿のとき教えてもらったので余裕です!順序付きのSetを利用して、それをMapに落とし込む(0からカウントアップしていく)。このような典型テク(?)が出てくるのは嬉しい。DPだと思うけど、きれいな(for文で書けるような)漸化式が思いつかない。→重複除去とか、dp[i][j]に値を入れる方法が分からない・・・。小さいほうをたくさん買えばいい。言われた通りに書いて出力。ふつうにDPしたらO(N^2)になりそう。