概要 yukicoderでもマラソン問題が用意されてうれしい：） 風邪で熱出して休んでたのもあって頭回っていなかった。。。最終順位は24位(71人参加)でした。最終スコアは42,203点。 問題 NxNの2次元グリッドが与えられ、各セルは白または黒で塗られている。 こ…

問題 N個の都市が直線上に並んでおり、それぞれの座標Xが与えられる。 都市iと都市jについて、2都市間の距離がD以下なら徒歩、そうでなければ電車で移動する。 このとき、都市の3つ組(i,j,k)で、以下を満たす個数を求めよ。 i 都市iと都市jの間と、都市jと都…