1548

右か下にしか移動できないロボットが左上に複数台配置されている。ゴミの置かれた位置が複数個与えられるので、すべてのゴミを回収するのに必要なロボットの最小数を答えよ、という問題。

右にゴミがある限り右に移動し、なくなったら下に移動する、というgreedyなロボットをゴミがなくなるまで走らせるだけ。