AtCoder Beginner Contest 088

Updated: 2018-02-18

Source codes

1 円玉が 500 枚以上あればどれでも可能。そうでなければ 500 で割った余りの分だけ 1 円玉が必要。

sort してシミュレーション。

差を見ると必要十分条件がわかる。

最短経路以外は全て塗りつぶしてよろしい。今回は path の長さが同じなので幅優先探索でよろしい。

バグが多かった。

エディタを変更したので慣れずに高速で提出はできなかった。調子は普通だった。