2012-04-16から1日間の記事一覧

JAG春コンテスト 2011年度(2012?) 問題 C Billiards Sorting (AOJ 2391)

問題 1番から順に番号のついたビリヤードの球が、下図のようにn段に並んでいる。 [ 5] [ 2][ 3] [ 4][ 1][ 6] [ 7][ 8][ 9][10] [11][12][13][14][15]1の球に対して、上下に隣接する球のいずれかと入れ替える操作を行うことができる。 [ 1] [ 2][ 3] [ 4][ 5…