練習 - Google Code Jam 2009 - Round2 - A - for large

	ブログをはじめるログイン

練習 - Google Code Jam 2009 - Round2 - A - for large　[Google Code Jam] [編集]

問題の解き方をいろいろシミュレーションして気がついたこと。
単に、上の行から順に、条件を満たすように行を埋めていけば良かったという。

難しく考えすぎるのも良くないですねえ。

上に移動する行を捜すのとswap操作は同時にできるので、
同時にやってループ回数を減らすとか小賢しいことをしてみたりして。

計算量は O(n2)ですがn=40なのでまあ大したことは無いでしょう。