2008年11月23日02時から．
[ overview ] [ otinn.com summary (Japan) ]

今回は全体的に問題文の英語が長め．
難易度的には少し簡単な問題セットかも．

EASY (250pt)
シミュレーション + α．
シャッフルの仕方とシャッフル後何番目のカードがもらえるかという情報が与えられるので，
最初のカード配置を自由に弄れるとき，得られる有用なカードを期待値の最大値を求める問題．

MEDIUM (500pt)
辺の長さに対する二分探索 or 時間に対する三分探索．
2次元平面上で等速運動を続ける鼠の初期位置と速度ベクトルが与えられたとき，
全ての鼠を捕らえることができる正方形の箱の辺の最小値を求める問題．
ただし，正方形の箱は x 軸 y 軸に沿うように置かなければならない．
箱を投下する時間は 正であればいつでも良い．

二分探索の方が面倒で実行時間も長い．
三分探索は数学的な考察がちょっとだけ必要．
また，最終的に必要な辺の長さの精度を考えて，十分なだけの精度を得なければいけない．

HARD (1000pt)
今まで見た看板の内容が順番に与えられる．
看板には，どこどこまで後どのぐらいの長さがあるかが書かれている(複数かもしれない)．
今は最後の看板にいる．目的地までの距離を求めよ．
ただし，矛盾がある場合，目的地を既に通り過ぎている場合はそれを指摘せよ．