やはりWriterも言っている通りDが一番難しい。 http://kcs.miz-miz.biz/contest/1027/view/D

本番近いところまでは行けたが、状態遷移が混乱して解答には至れず。 http://community.topcoder.com/stat?c=problem_statement&pm=13596