182.1

250

30分連続で走って15分休憩する鹿を一定速度で追いかけた時、何分後に追い付くかを求めよという問題。

取り敢えず最初の45分を1分ずつ試して、距離が開いてしまわなければいつか追い付く。距離は100k程度で45分に1ずつは減るので、4.5Mステップ実行すれば終わるので問題なし。

600

ある場所で二人の人物の間で握手がなされたかどうかが与えれる。すべての人物はその場所に一度しか入らないとき、その場所にいた最大人数の中で最小のものを答えよという問題。

人数は9人までなので、すべての人の出入りを制約下で列挙し、握手が成立するものの中から最小のものを返せば良い、と思う。全列挙と成立判定を高速にやらないとダメだろう。

1000

整数配列から二つの要素のすべての組について、和を求め新しい配列を作る。この操作によって生成された配列が与えられるので、元の配列を求めよ、という問題。

最初の要素について考えられる値は最小のペアと次のペアともう一つのどれかのペアから求まる。後は頭から順に値を決めていって、正解に到達するかどうかを判定すれば良いらしい。