SRM361のForum参照。
ttp://forums.topcoder.com/?module=ThreadList&forumID=516058
Div2 Hardの想定解法が間違っていたらしい。で、正しい解法は未だにわかんない、と。