453.1

途中で落ちちゃってどうしようもないんだけれども？

250/500

どっちも開く前に落ちた。

1000

サッカーのリーグ戦の途中での勝ち点リストが与えられる。全部のチームは4試合ずつ残しているが、どの相手と戦うかは分からない。このとき、ひいきのチームは最高で何位(タイ)になれるか答えよ、という問題。

取り敢えずひいきのチームは全部勝つとして、ひいきのチーム以下の勝ち点のチームとひいきのチームの勝ち点+13以上のチームも全部勝つと仮定する。残りのチームで消化しないといけない勝ちの数(負けの数ならマイナスとかにする)と引き分けの数(高々4)と調べたチームの位置、を状態にDPすれば良さそう。最終的に勝ち負けと引き分け全部が消化されるなら、その時に負ける最小の相手数を求めればいいし、そうならないなら他のチームで負けが消化できない(順位に影響しないチームを負けさせればいい)状態になるので順位は簡単に求まる。(つまり絶対に勝てないチーム達の次になる。)

もちろん検証とか何一つしていない。