2020年7月2日木曜日

天下一プログラマーコンテスト2013 予選B E - 天下一最短路コンテスト

一次元の問題として解ける。直線上に等間隔で$p_{100}, p_1, p_{98}, p_3, p_{96}, p_5, ..., p_4, p_{99}, p_2$と並べればよい。


思いつくのに二時間かかった。第一感でID順を工夫して頑張る問題と思ったのだけど、あまり筋がよくなかったかもしれない。