ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0033 (Ball : 玉)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0033

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033

【解説】

筒Aに入ってる球を、球は昇順にしか積み上げられない制約下で、筒Bまたは筒Cに移していくことができるかどうかを判定する問題。球の数は10個のため、シミュレーションすればよい。

筒Aの球がBまたはCのどちらか一方にしか移せない場合は、必ず移せる方向に積み上げるしかない。どちらにも移せる場合は、BとCのうち値が大きい方に積み上げる方が明らかに最適である。

【コード】