mini-notes

競技プログラミングの解法メモを残していきます。

Codeforces Round #617 (Div. 3) C. Yet Another Walking Robot

問題:Problem - C - Codeforces

解答:Submission #70595567 - Codeforces

メモ:ロボットのパスのうち、2回通る座標があれば、2回の間の長さの最小のものを出力する。なので、mapでロボットが通った各座標について、最後に通った時間を記録しておけばよい。 ばちゃ中は「長さが最小のものを出力する」というところで、最小の長さの更新を忘れていたのでひたすらWAを吐かれていた…