品質検査(07予選5)

a個の電源、b個のモーター、c個のケーブルのうち、一つずつ部品を選び、接続してちゃんと動くかな？という情報が与えられるので、

ちゃんと動く場合はすべての部品が正常であることが分かる。

また、動かない場合は少なくとも一つの部品が正常でないことが分かる。

N個与えられる動くか動かないかの情報を保持しておき、

まず正常な部品を確定させる。

再びN個の情報を頭から見て、動かない組み合わせに遭遇した時に、正常な部品を2個つかっていたら、残りの部品は不良品であることが分かる。

 難易度は5程度であるように感じられた

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2239909#1