|http://www.topcoder.com/stat?c=problem_statement&pm=7521こういう問題のコツはギリギリの状況を考えること車が通れるか通れないかは特定の時間だけ調べればOK歩行者のペアについて、距離がちょうど車のサイズになった時間を全て列挙するあと念のため、車が到着した時間、各歩行者についても候補に追加するサンプル通った。7M線分が交差するか調べなければならないが、どう書くんだろう使った点の組み合わせだけでは直線は再現できないはずあらかじめ4点のペアについて2線分が交差するかどうか前計算しておけばいい?その後editorial見て通した。第二問(550点)カウンター296934。