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

N人の名前と、所持しているものの量が与えられる。最初は全員均等な量を持っていて、一人が別の一人から少し奪った後の状況が与えられているとするとき、誰が誰から取ったか答えよ、という問題。 単に持っている量の最大値と最小値の人の名前を探すだけ。