品質検査(07予選5)
a個の電源、b個のモーター、c個のケーブルのうち、一つずつ部品を選び、接続してちゃんと動くかな?という情報が与えられるので、
ちゃんと動く場合はすべての部品が正常であることが分かる。
また、動かない場合は少なくとも一つの部品が正常でないことが分かる。
N個与えられる動くか動かないかの情報を保持しておき、
まず正常な部品を確定させる。
再びN個の情報を頭から見て、動かない組み合わせに遭遇した時に、正常な部品を2個つかっていたら、残りの部品は不良品であることが分かる。
難易度は5程度であるように感じられた
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2239909#1