TC Mafia

From Algorithmist

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

[edit] 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.

[edit] Hints

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