[AOJ] No. 0033 Ball

Ball

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

考え方

題意

筒 \( B , C \) にボールが昇順になるような入れ方があるかどうかを調べます。

方針

始めに、筒 \( B , C \) に \( 0 \) のボールが入っているとします。あるボールの入れ方は右か左かの \( 2 \) 通りなので、\( 2^{10} \) 通りを調べれば良いことが分かります。したがって、深さ優先探索を行い全探索します。

考慮する状態は、現在の筒の一番上の数字と、ボールを合計で何個入れたかです。

コード

感想

プログラムの途中でflagを立てているのは、\( 10 \) 個ボールを入れることができた場合、他の探索を打ち切るために行っています。

シェアする

  • このエントリーをはてなブックマークに追加

フォローする