# UVa 608

Jump to navigation
Jump to search

## Contents

## 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 ==