In test #1 answer could be [1 4 2 3], couldn't it? It gives tt = 10, same as proposed [1 2 4 3].
You're correct, Jan. Both options give you a minimum time of 10.
Additional test cases have been added.
I think that ones(4) in Test #3 should be eye(4), instead. Also, #1 has to be fixed as Jan pointed out.
The corrections mentioned by Yuichi (and Jan) have been made.
Good problem.
How to proceed with larger matrix (where permutations are too expensive) ?
Should not need the '=' in the 'if j<=t' statement to get the "correct" answer, but that makes the code match the solution in the test suite.
Get the area codes from a list of phone numbers
532 Solvers
Project Euler: Problem 4, Palindromic numbers
245 Solvers
Project Euler: Problem 10, Sum of Primes
707 Solvers
149 Solvers
153 Solvers
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!