>96
ボーリングの点数計算を調べるところからだったんで、時間かかったわ。
自分は動的計画法を使ったよ。
何フレーム目か、
これまでのストライク数、
これまでのスペア数、
直前2フレームまでのストライク、スペアの状態（なし、スペア、ストライク、ストライク連続の4パターン）
で、状態を表して、最大得点と最小得点のそれぞれについて、フレームを1つ進めたときの状態遷移を漸化式で表した。
10フレーム目は別途処理した。