TC Mafia


 * http://www.topcoder.com/stat?c=problem_statement&pm=7509

Summary
This problem is based on a multi-player secrecy game called Mafia. Your task is to compute an optimal strategy.

From TopCoder Single Round Match 343.

Hints

 * Before coding up a sophisticated solution, consider how many subproblems a naive solution would examine in the worst case.