3 ms·
> The former, hence the phrase "in total", and the number 12 instead of 1. It wasn't very clear. >> You mean the Easy++ problem? The solution isn't very diffe
by hurin 11y ago
> The former, hence the phrase "in total", and the number 12 instead of 1.
It wasn't very clear.
>> You mean the Easy++ problem? The solution isn't very different from the solution to Easy (i.e. the original problem); it just takes longer to run.
Btw what's the run-time on your easy++ solution? - I think the run-time on the solution to the regular problem with a single counter is around ~26 years, so all your prisoners will die before they can get released unless you're doing something more clever than the basic solution.
Also I'm not sure I understand the difference between your Easy and Hard problems? I assume the prisoner who is not interrogated with the other inmates just estimates the run-time for their solution and waits (which I think is part of the original problem anyway ? )