topcoder寝坊したので出れなかった。50個の頂点とM個の枝を持つグラフ(単純グラフとは限らない)が与えられる。初め、各頂点は全て塗りつぶされていないとする。リンク先の図のように、ボールを並べてN段のtriangleにR,G,Bの3色で、ボールどうしで色が隣り合わないように色を塗る(図はN=3)とする。topcoder練習会に出て1完。Medは解けそうでダメだった。数列が与えられる(長さ50以下)。隣どうしをswapして良い最大の回数が与えられるので、同じ数が連続する長さを最大にしたい。一箇所を固定してシミュレーションすればよい。EllysXorstopcoder練習会に参加して、easyを100点くらいで通した。