UVa 608

From Algorithmist
Jump to navigation Jump to search

608 - Counterfeit Dollar[edit]

Summary[edit]

Given the results of a sensitive balance scale, determine which coin in a set of 12 is counterfeit and whether it's lighter or heavier.

Explanation[edit]

Gotchas[edit]

Notes[edit]

Implementations[edit]

Since there is always one solution per test, the easiest method is a simple brute force to see which combinations are possible.

Optimizations[edit]

Input[edit]

1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

Output[edit]

K is the counterfeit coin and it is light.

== References ==