競技プログラミングするよ第5回(C) TopCoderニコ生Open第2回 本番！

TopCoderニコ生Open第2回本番です．
TopCoderニコ生Open 本部コミュ co329335
参加者リスト，放送主リストなどは本部コミュを御覧下さい．

コメントでのネタバレ・ヒント・バグ指摘等は禁止です．ご協力お願いします．
ネタバレ発言はTwitterでできます．ハッシュタグ #topcoder_nico_open

TopCoderって？(ニコニコ大百科) http://dic.nicovideo.jp/a/topcoder
問題文はTopCoder登録してる人はArenaの練習部屋などから見れます．TopCoder Open 2010 Qual. 3です．
もしかしたら，診断人さんのHPに問題文があるかもしれません．
http://red.cliff.jp/topcoder.html

本番なので問題概要説明とかできませんし，喋れないと思います．
予めご了承くださいorz

22:20--23:35 コーディングフェイズ
23:40--23:55 チャレンジフェイズ
の予定です．(JST)

C++で以下のマクロを使用しています．
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

後きっと必要なら，
#define ll long long
#define ull unsigned ll