この問題はGCJ2009の宣伝で使われていたので印象深い問題。 この宣伝みてGCJ出るの決めたんだよね。 http://code.google.com/codejam/contest/32016/dashboard#s=p2