479.1

英語がひどいセット。

250

一列に並んでいる全員に紅茶かコーヒーを配る必要があり、誰に何を配るかが指定されている。同時に運べる数は一方の種類のみで7個までで、移動時間は距離によって決まり、渡す時間は固定、飲み物は開始点に置かれており回収する時間が固定、という状況でどれだけ配るのに時間がかかるか答えよ、という問題。

問題サイズが微妙に大きいけれど、気にせずにひたすらループするだけの実装問題。圧倒的に紅茶の割合が少ないので、紅茶の人を無視しながら、遠い方から順に配っていけばいい。

500

見てない。

1000

一列に並んでいる人が、一列に並んでいる椅子に座る。目的位置に行くまでに、座ろうとしている人がいたら、その分だけ待つ。このとき、最初の並び順が部分的に与えられるので、指定された時間内に全員が座れる並び順は何通りあるか答えよ、という問題。

もし誰かが座るのを待つのだとすると、その人が座るのにかかる時間だけ余分に待たないといけない。問題の制約から、実は2人分待つことはできないということが分かっている。なので全探索を適当にカットしながらやれば終わるんじゃないかなぁ、という気分。