Problem 1940. Decimation - Optimized for speed
This problem is similar to http://www.mathworks.com/matlabcentral/cody/problems/1092-decimation, only this time the score will be based on how quickly you can determine which person will survive.
The sample sizes (num_prisoners) and number of prisoners killed (num_killed) will be larger than in the original problem, but other than that the problem sets are identical.
Solution Stats
Problem Comments
-
2 Comments
Not quite identical to the original problem. In the original problem kill_every is always larger or equal 2, here it can be also 1...
My submissions keep getting an error that they time out for all the test cases. Running tic/toc on it for case one in the Scratch Pad it takes 0.003869sec. My solution works for problem 1092. If I hard code a numeric output the test cases do not time out.
Solution Comments
Show commentsProblem Recent Solvers162
Suggested Problems
-
Make the vector [1 2 3 4 5 6 7 8 9 10]
48312 Solvers
-
496 Solvers
-
612 Solvers
-
5388 Solvers
-
1122 Solvers
More from this Author80
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!